Setup notebook

The following libraries are used for this notebook:

# Load libraries
library(tidyverse)
library(tidymodels)
library(glmnet)
library(leaps)
library(naniar)
library(skimr)
library(knitr)
library(corrplot)
library(ranger)
library(doParallel)
library(themis)
library(vip)

Load data listings

# Read csv with listing information
data <- read_csv(gzfile("listings.csv.gz"))
38 parsing failures.
  row     col           expected         actual         file
15026 license 1/0/T/F/TRUE/FALSE NL857416819B01 <connection>
15673 license 1/0/T/F/TRUE/FALSE NL825517485B01 <connection>
15961 license 1/0/T/F/TRUE/FALSE NL825517485B01 <connection>
16391 license 1/0/T/F/TRUE/FALSE 855596338B01   <connection>
16823 license 1/0/T/F/TRUE/FALSE NL854649426B01 <connection>
..... ....... .................. .............. ............
See problems(...) for more details.

Select variables of interest

The goal of the assignment is to build a model that predicts the prices of listings on AirBnB in Amsterdam. The outcomes of the model will be used for suggestions to the new hosts about the average platform price for similar listings. Then hosts can choose whether they want to use the recommendation to set their prices accordingly in order to be competitive and gain attention from the guests since the beginning. All variables including information on the reviews give information about a listing after it has been published. Therefore, this variables are not included in the data set. Moreover, the variables including a description and summary about the listing can be analyzed using NLP (e.g. sentiment analysis). However, this is beyond the scope of the assignment. Therefore, these variables are excluded from the model. The variables below are included in the data set for further analysis and cleaning.

# Generate subset with variables of interest
data_sub <- data %>%
  select(id, price, property_type, room_type, accommodates, bathrooms, bedrooms,
         beds, bed_type, amenities, host_since, host_response_time,
         host_response_rate, host_neighbourhood, host_listings_count, 
         host_verifications, host_identity_verified, neighbourhood_cleansed,
         square_feet, cleaning_fee, guests_included, extra_people, 
         minimum_nights, maximum_nights, availability_30, availability_60,
         availability_90, availability_365, instant_bookable, 
         cancellation_policy, require_guest_profile_picture,
         require_guest_phone_verification, calculated_host_listings_count,
         calculated_host_listings_count_entire_homes, 
         calculated_host_listings_count_private_rooms,
         calculated_host_listings_count_shared_rooms)
# Inspect data
head(data_sub)
# Inspect data
skim(data_sub) %>% knit_print()
Data summary
Name data_sub
Number of rows 20025
Number of columns 36
_______________________
Column type frequency:
character 13
Date 1
logical 4
numeric 18
________________________
Group variables None

Variable type: character

skim_variable n_missing complete_rate min max empty n_unique whitespace
price 0 1.00 5 9 0 479 0
property_type 0 1.00 3 22 0 34 0
room_type 0 1.00 10 15 0 4 0
bed_type 0 1.00 5 13 0 5 0
amenities 0 1.00 2 1303 0 19213 0
host_response_time 158 0.99 3 18 0 5 0
host_response_rate 158 0.99 2 4 0 61 0
host_neighbourhood 5972 0.70 4 35 0 81 0
host_verifications 0 1.00 2 158 0 381 0
neighbourhood_cleansed 0 1.00 4 38 0 22 0
cleaning_fee 3604 0.82 5 7 0 112 0
extra_people 0 1.00 5 7 0 112 0
cancellation_policy 0 1.00 8 27 0 5 0

Variable type: Date

skim_variable n_missing complete_rate min max median n_unique
host_since 158 0.99 2008-09-24 2019-12-06 2015-02-08 3133

Variable type: logical

skim_variable n_missing complete_rate mean count
host_identity_verified 158 0.99 0.39 FAL: 12094, TRU: 7773
instant_bookable 0 1.00 0.26 FAL: 14839, TRU: 5186
require_guest_profile_picture 0 1.00 0.01 FAL: 19819, TRU: 206
require_guest_phone_verification 0 1.00 0.01 FAL: 19758, TRU: 267

Variable type: numeric

skim_variable n_missing complete_rate mean sd p0 p25 p50 p75 p100 hist
id 0 1.00 19117026.00 11473019.80 2818 9631819 18418621 27913527.0 40655209 ▇▇▇▅▆
accommodates 0 1.00 2.87 1.30 1 2 2 4.0 18 ▇▁▁▁▁
bathrooms 6 1.00 1.18 0.39 0 1 1 1.5 8 ▇▁▁▁▁
bedrooms 13 1.00 1.45 0.89 0 1 1 2.0 12 ▇▁▁▁▁
beds 31 1.00 1.79 1.41 0 1 1 2.0 32 ▇▁▁▁▁
host_listings_count 158 0.99 3.85 28.93 0 1 1 1.0 751 ▇▁▁▁▁
square_feet 19662 0.02 542.88 560.24 0 0 484 834.0 3229 ▇▅▁▁▁
guests_included 0 1.00 1.46 0.95 1 1 1 2.0 16 ▇▁▁▁▁
minimum_nights 0 1.00 3.43 14.74 1 2 2 3.0 1001 ▇▁▁▁▁
maximum_nights 0 1.00 613.89 548.62 1 20 1125 1125.0 11250 ▇▁▁▁▁
availability_30 0 1.00 4.46 7.81 0 0 0 6.0 30 ▇▁▁▁▁
availability_60 0 1.00 10.05 17.14 0 0 0 13.0 60 ▇▁▁▁▁
availability_90 0 1.00 15.69 26.77 0 0 0 19.0 90 ▇▁▁▁▁
availability_365 0 1.00 47.93 95.34 0 0 0 37.0 365 ▇▁▁▁▁
calculated_host_listings_count 0 1.00 1.97 5.20 1 1 1 1.0 72 ▇▁▁▁▁
calculated_host_listings_count_entire_homes 0 1.00 1.50 5.06 0 1 1 1.0 72 ▇▁▁▁▁
calculated_host_listings_count_private_rooms 0 1.00 0.38 1.08 0 0 0 0.0 16 ▇▁▁▁▁
calculated_host_listings_count_shared_rooms 0 1.00 0.01 0.09 0 0 0 0.0 3 ▇▁▁▁▁

Data cleaning

Basic cleaning

First, we converted all categorical en logical variables, that did not need any further cleaning, to type factors.

# Convert categorical vars to factors 
data_sub$property_type <- factor(data_sub$property_type , 
                                 levels = unique(data_sub$property_type))
data_sub$room_type <- factor(data_sub$room_type , 
                             levels = unique(data_sub$room_type))
data_sub$bed_type <- factor(data_sub$bed_type , 
                    levels = unique(data_sub$bed_type))
data_sub$host_response_time <- factor(data_sub$ host_response_time, 
                    levels = unique(data_sub$host_response_time))
data_sub$host_neighbourhood <- factor(data_sub$host_neighbourhood, 
                    levels = unique(data_sub$host_neighbourhood))
data_sub$neighbourhood_cleansed <- factor(data_sub$neighbourhood_cleansed, 
                    levels = unique(data_sub$neighbourhood_cleansed))
data_sub$cancellation_policy <- factor(data_sub$cancellation_policy , 
                    levels = unique(data_sub$cancellation_policy))

# Convert logical variables to factors
data_sub$host_identity_verified <- factor(data_sub$host_identity_verified)
data_sub$instant_bookable <- factor(data_sub$instant_bookable)
data_sub$require_guest_profile_picture <- 
  factor(data_sub$require_guest_profile_picture)
data_sub$require_guest_phone_verification <- 
  factor(data_sub$require_guest_phone_verification)

Second, some of the variables contain numeric variables, however, they are stored in a string containing a dollar or percentage sign. The signs we removed from the strings and the remaining number converted to numeric variables.

# Remove $ sign from columns containing prices and convert to doubles
data_sub$price <- as.double(gsub("[,$]", "", data_sub$price))
data_sub$cleaning_fee <- as.double(gsub("[,$]", "", data_sub$cleaning_fee))
data_sub$extra_people <- as.double(gsub("[,$]", "", data_sub$extra_people))

# Replace "N/A" values, remove % and convert to percentage 
data_sub$host_response_rate <- na_if(data_sub$host_response_rate, "N/A")
data_sub$host_response_rate <- 
  as.double(gsub("[%]", "", data_sub$host_response_rate)) / 100

Clean amenities

The variable amenities contains all the amenities of the listing. However, this was stored in one large string and the elements could not be access separately. Therefore, we cleaned the string, spitted it so we had a list containing the separated elements. Furthermore, we extracted all unique amenities and stored these in a vector.

amenities_unique
  [1] "internet"                                   "wifi"                                       "paid parking off premises"                  "buzzer/wireless intercom"                  
  [5] "heating"                                    "washer"                                     "smoke detector"                             "carbon monoxide detector"                  
  [9] "first aid kit"                              "safety card"                                "fire extinguisher"                          "essentials"                                
 [13] "shampoo"                                    "lock on bedroom door"                       "24-hour check-in"                           "hangers"                                   
 [17] "hair dryer"                                 "iron"                                       "laptop friendly workspace"                  "translation missing: en.hosting_amenity_49"
 [21] "translation missing: en.hosting_amenity_50" "private entrance"                           "hot water"                                  "bed linens"                                
 [25] "extra pillows and blankets"                 "single level home"                          "garden or backyard"                         "no stairs or steps to enter"               
 [29] "accessible-height bed"                      "host greets you"                            "handheld shower head"                       "paid parking on premises"                  
 [33] "tv"                                         "refrigerator"                               "long term stays allowed"                    "cable tv"                                  
 [37] "kitchen"                                    "elevator"                                   "indoor fireplace"                           "family/kid friendly"                       
 [41] "dryer"                                      "private living room"                        "well-lit path to entrance"                  "breakfast"                                 
 [45] "self check-in"                              "smart lock"                                 "lake access"                                "pets live on this property"                
 [49] "cat(s)"                                     "smoking allowed"                            "pets allowed"                               "microwave"                                 
 [53] "coffee maker"                               "dishwasher"                                 "dishes and silverware"                      "cooking basics"                            
 [57] "oven"                                       "stove"                                      "patio or balcony"                           "keypad"                                    
 [61] "luggage dropoff allowed"                    "baby bath"                                  "bathtub"                                    "babysitter recommendations"                
 [65] "beach essentials"                           "cleaning before checkout"                   "ev charger"                                 "pack ’n play/travel crib"                  
 [69] "high chair"                                 "crib"                                       "children’s books and toys"                  "room-darkening shades"                     
 [73] "children’s dinnerware"                      "free street parking"                        "other"                                      "extra space around bed"                    
 [77] "wheelchair accessible"                      "pocket wifi"                                "wide hallways"                              "waterfront"                                
 [81] "washer / dryer"                             "window guards"                              "air conditioning"                           "suitable for events"                       
 [85] "free parking on premises"                   "lockbox"                                    "wide entrance for guests"                   "bbq grill"                                 
 [89] "ground floor access"                        "dog(s)"                                     "hot tub"                                    "wide entrance"                             
 [93] "accessible-height toilet"                   "wide entryway"                              "hot water kettle"                           "ethernet connection"                       
 [97] "flat path to guest entrance"                "wide doorway to guest bathroom"             "wide clearance to shower"                   "toilet"                                    
[101] "step-free shower"                           "gym"                                        "outlet covers"                              "firm mattress"                             
[105] "changing table"                             "stair gates"                                "fireplace guards"                           "table corner guards"                       
[109] "game console"                               "baby monitor"                               "doorman"                                    "building staff"                            
[113] "pool"                                       "other pet(s)"                               "fixed grab bars for shower"                 "disabled parking spot"                     
[117] "electric profiling bed"                     "bathtub with bath chair"                    "shower gel"                                 "fixed grab bars for toilet"                
[121] "beachfront"                                 "shower chair"                               "trash can"                                  "ski-in/ski-out"                            
[125] "mobile hoist"                               "pool with pool hoist"                       "ceiling hoist"                              "full kitchen"                              
[129] "private bathroom"                           "air purifier"                               "bread maker"                                "roll-in shower with chair"                 

Create new variables based information stored in amenities

With the vector of all unique amenities seperate variables for all the separated variables could be created. However, since there are 130 usable amenities it seemed beyond the scope of the assignment. Moreover, some of the amenities contain information that is also given by other variables or about other amenities. For example a private bathroom could also be a strong indicator that the listing is an entire house/apartment. Also, shampoo or shower gel could be strong indicators for the presence of a bathroom. Furthermore, some are amenities are very specific and apply only to a few or one house. However, variables are created for some of the amenities that could have an influence on the price of a listing. We created variables for wifi, pool, hot_tub and tv.

# Create variable for WIFI and add to data set
wifi <- vector()
for(i in 1:length(data_sub$amenities_clean)) {
  if("wifi" %in% data_sub$amenities_clean[[i]] | 
     "internet" %in% data_sub$amenities_clean[[i]]) {
    wifi[i] <-  "yes"
  } else {
    wifi[i] <-  "no"
  }
}
data_sub$wifi <- wifi
data_sub$wifi <- factor(data_sub$wifi, levels = c("yes", "no"))

# Create variable for pool and add to data set
pool <- vector()
for(i in 1:length(data_sub$amenities_clean)) {
  if("pool" %in% data_sub$amenities_clean[[i]] |
     "pool with pool hoist" %in% data_sub$amenities_clean[[i]]) {
    pool[i] <-  "yes"
  } else {
    pool[i] <-  "no"
  }
}
data_sub$pool <- pool
data_sub$pool <- factor(data_sub$pool, levels = c("yes", "no"))

# Create variable for hot_tub and add to data set
hot_tub <- vector()
for(i in 1:length(data_sub$amenities_clean)) {
  if("hot tub" %in% data_sub$amenities_clean[[i]]) {
    hot_tub[i] <-  "yes"
  } else {
    hot_tub[i] <-  "no"
  }
}
data_sub$hot_tub <- hot_tub
data_sub$hot_tub <- factor(data_sub$hot_tub, levels = c("yes", "no"))

# Create variable for hot_tub and add to data set
tv <- vector()
for(i in 1:length(data_sub$amenities_clean)) {
  if("tv" %in% data_sub$amenities_clean[[i]] |
     "cable tv" %in% data_sub$amenities_clean[[i]]) {
    tv[i] <-  "yes"
  } else {
    tv[i] <-  "no"
  }
}
data_sub$tv <- tv
data_sub$tv <- factor(data_sub$tv, levels = c("yes", "no"))

Clean host verification methods

For the variable host_verification the same applies as to amenities. The cleaning method as for amenities applies, first we cleaned and splitted the strings, thereafter a vector with all unique amenities is generated.

verifications_unique
 [1] "email"                 "phone"                 "reviews"               "jumio"                 "offline_government_id" "selfie"                "government_id"         "identity_manual"      
 [9] "facebook"              "work_email"            "none"                  "google"                "manual_offline"        "manual_online"         "sent_id"               "kba"                  
[17] "weibo"                 "zhima_selfie"          "sesame"                "sesame_offline"       

Create variables based on information stored in host verifications

Separate variables are created for the most common methods of verification, namely email, phone, facebook and government_id.

# Create variable for host email and add to data set
host_email <- vector()
for(i in 1:length(data_sub$host_verifications_clean)) {
  if("email" %in% data_sub$host_verifications_clean[[i]]) {
    host_email[i] <-  "yes"
  } else {
    host_email[i] <-  "no"
  }
}
data_sub$host_email <- host_email 
data_sub$host_email <- factor(data_sub$host_email, levels = c("yes", "no"))

# Create variable for phone and add to data set 
host_phone <- vector()
for(i in 1:length(data_sub$host_verifications_clean)) {
  if("phone" %in% data_sub$host_verifications_clean[[i]]) {
    host_phone[i] <-  "yes"
  } else {
    host_phone[i] <-  "no"
  }
}
data_sub$host_phone <- host_phone 
data_sub$host_phone <- factor(data_sub$host_phone, levels = c("yes", "no"))
 
# Create variable for host facebook and add to data set
host_facebook <- vector()
for(i in 1:length(data_sub$host_verifications_clean)) {
  if("facebook" %in% data_sub$host_verifications_clean[[i]]) {
    host_facebook[i] <-  "yes"
  } else {
    host_facebook[i] <-  "no"
  }
}
data_sub$host_facebook <- host_facebook 
data_sub$host_facebook <- 
  factor(data_sub$host_facebook, levels = c("yes", "no"))

# Create variable for government id 
host_government_id <- vector()
for(i in 1:length(data_sub$host_verifications_clean)) {
  if("government_id" %in% data_sub$host_verifications_clean[[i]]) {
    host_government_id[i] <-  "yes"
  } else {
    host_government_id[i] <-  "no"
  }
}
data_sub$host_government_id <- host_government_id 
data_sub$host_government_id <- 
  factor(data_sub$host_government_id, levels = c("yes", "no"))

Clean date variables

We used the variable host_since to create a new variable host_years_active, which contains information on the number of years a host has been active on the platform.

# Create new variable for active years host 
data_sub <- data_sub %>% 
  mutate(host_years_active = 
           as.double(as.Date("2019-12-07") - host_since) / 365)

Inspect availability variables

The variables availability_30, availability_60, availability_90 and availability_365 carry some of the same information. In order to inspect if all variables should be included in the data set, we plotted a correlation matrix. The plot below shows that all variables indicating the availability are strongly correlated. Therefore, only the variable availability_30 is included for further analysis.

# Plot correlation matrix
data_sub %>% select_if(is.numeric) %>% 
  select(availability_30, availability_60, availability_90, availability_365) %>% 
  cor() %>% corrplot()


# Remove other availability variables from data set
data_sub <- 
  data_sub %>% 
  select(-availability_60, -availability_90, -availability_365)

Check missing data

In order to inspect which variables have missing cases and how many a table in constructed. The table shows the variables in the data set that contain missing values (in descending order). The table shows that the variable square_feet has \(19662\) missing cases, which is about \(98.19\%\). If we would deleted the missing cases, the data set will barely contain any data. Moreover, other methods for handling missing values like replacing NA-values with the mean or median would not be appropriate since the variables will be based on only \(1.81\%\) of the data. Therefore, square_feet is nog included in the final. The variable host_response_rate has \(9349\) missing cases, which is about \(46.69\%\). The variable host_neighbourhood has \(5972\), which is about \(29.82\%\). The variable cleaning_fee has \(3604\), which is about \(18.00\%\). The variables host_response_rate, host_neighbourhood and cleaning_fee do not have as many missing values as square_feet, however, the same reasoning applies. As a result, these variables are also excluded from the analyses.

# Count missing cases per variable
na_counter <- sapply(data_sub, function(x) sum(is.na(x)))
vars <- colnames(data_sub)

# Extract all variables with NA-values
na_values <- tibble(variables = vars, na_count = na_counter) 

# Check na count per variable
na_values %>%
  filter(na_count > 0) %>%
  arrange(desc(na_count))

Moreover, a check is performed on the number of cases that contain missing values if the other values that have missing cases would be included in the ‘final’ data set. The table below shows that there are 206 cases which contain missing values, which is about \(1.03\%\) of the entire data set. Since this is a very small proportion it is not very likely that deleting these causes would have a large impact on the predictions. Furthermore, all models that will be performed cannot handle missing values. Therefore, the cases with missing values are deleted.

# Compute incomplete rows
data_sub %>% 
  select(host_since, host_response_time, host_listings_count,
         host_identity_verified, beds, bedrooms, host_years_active, 
         bathrooms) %>% 
  complete.cases() %>% 
  summary(count())
   Mode   FALSE    TRUE 
logical     206   19819 
# Select variables for data set
variables_analysis <-   
  na_values %>% 
  filter(na_count <= 158) %>% 
  select(variables) %>% 
  pull(variables)

# Create final data set
data_semi_final <- data_sub %>% select(all_of(variables_analysis))
data_semi_final <- data_semi_final %>% 
  select(-c(amenities, amenities_clean, host_verifications,
            host_verifications_clean, host_since))
data_final <- data_semi_final[complete.cases(data_semi_final), ]

Create train-test split

For further analysis the data is split into a train-test set.

# Create a train-split sets
seed_x <-  123
set.seed(seed_x)
data_split <- initial_split(data_final, prop = 0.7)
data_train <- training(data_split)
data_test <- testing(data_split)

Inspecting the predicted variable

In order to prevent data leakages we only inspect the predicted variable price in the training set. In order to inspect price we have created a distribution plot. The plot shows that the data set contains some outliers and that the distribution is rightly skewed. Both the outliers and the skeweness make the data less interpretable and this could have an influence on performance of the models.

# Plot distribution price
ggplot(data = data_train , aes(price)) +
  geom_histogram(col="black",
                 breaks=seq(0, max(data_train$price), by=75),
                 aes(fill=..count..)) +
  labs(title="Distribution for Price", x="Price", y="Count") +
  scale_fill_gradient("Count", low="green", high="red") +
  theme(plot.title = element_text(hjust = 0.5))

In order to prevent this potential problems we have created a new distribution plot with a log transformed variable price. The plot shows that the distribution is less skewed and does not contain any large outliers. Resulting, the data that is more interpretable. Therefore, log transforming we will use the log transformed price for our models.

# Plot distribution price
ggplot(data = data_train , aes(log(price + 1))) +
  geom_histogram(col="black",
                 aes(fill=..count..)) +
  labs(title="Distribution for Ln Price", x="Ln Price", y="Count") +
  scale_fill_gradient("Count", low="green", high="red") +
  theme(plot.title = element_text(hjust = 0.5))

# Log transform the price in for both training and test set
data_final$price <- log(data_final$price + 1)

# Resplit the data using the same seed 
set.seed(seed_x)
data_split <- initial_split(data_final, prop = 0.7)
data_train <- training(data_split)
data_test <- testing(data_split)

K-fold cross validation

Moreover, we have generated 10-fold cross validation sets.

# Generate 10-fold CV sets
set.seed(321)
data_folds <- vfold_cv(data_train, v = 10)
data_folds
#  10-fold cross-validation 

Remove data frames to avoid leakages and errors

rm(data)
rm(data_sub)
rm(data_semi_final)
rm(na_values)

Linear Lasso Reqularized Regression Model

In this section, regularized regression model will be specified and trained. Lasso penalty is chosen to simultaneously perform subset selection. Therefore, mixture is set to 1 in the model specification.

Model specification

Specification of lasso-regularized logistic regression model, where the penalty parameter will be tuned:

#specify the model and engine used
lasso_linreg <- linear_reg(penalty = tune(), mixture = 1) %>% 
  set_engine("glmnet")

#check that model specified correctly:
lasso_linreg %>% translate()

Preprocessing recipe

In this section, the recipe is formulated. All the variables included in the final dataset are included in the recipe, in order to perform the subset selection through the lasso penalty. As the property type and bed type have some categories with just a few observations, the categories that include less than 1% of the total number of observations are combined to “other” category to avoid sparse data. Additionally, dummies are created for all of the nominal variables. Lastly, all the variables are normalized.

#prepare the recipe by setting up the regression model, setting id as id variable, combining small categories to other class, and creating dummies and normalizing variables
lasso_recipe <-  recipe(price ~ ., 
                          data = data_train) %>% 
                        update_role(id, new_role = "ID") %>%
                        step_other(property_type, bed_type,  threshold = 0.01, other = "other values") %>% 
                        step_dummy(all_nominal(), -all_outcomes()) %>%
                        step_normalize(all_predictors(), -all_outcomes())
lasso_recipe

Testing that this works properly:

#prepare and bake the data (on training set) to check that the recipe prepares the data correctly
data_baked <- lasso_recipe %>% prep(data_train) %>% bake(data_train)
head(data_baked)

Create Lasso Workflow

#combine the model specification and reciple to a workflow
lasso_wf <- workflow() %>% 
  add_recipe(lasso_recipe) %>% 
  add_model(lasso_linreg)
lasso_wf

Tuning grids

Next, the \(\lambda\) parameter of the lasso model will be tuned. For that purpose, a tuning grid is specified.

#set tuning grid
grid_lasso <- tibble(penalty = 10^(seq(from = -5, to = 1, length.out = 70)))

Tuning lasso-penalized linear regression

10-k-cross-validation is used to tune the lasso-penalized linear regression, and the metrics are plotted against the different values of \(\lambda\).

 # perform grid search over the tuning grid of penalty values
 lasso_tune <- lasso_wf %>% 
  tune_grid(resamples = data_folds, 
            grid = grid_lasso,
            metrics = metric_set(mae, rmse, rsq_trad))
#save metrics in an object
lasso_tune_metrics <- lasso_tune %>% 
  collect_metrics()

# Plot all results metrics 
lasso_tune_metrics %>%
  ggplot(aes(x = penalty, y = mean, 
             ymin = mean - std_err, ymax = mean + std_err)) + 
  geom_linerange(alpha = 0.5, colour = "red") + 
  geom_point(colour = "red") + 
   facet_wrap(~ .metric, scale = "free_y") +
  scale_x_log10() + 
  labs(y = "Lasso Performance Metrics", x = expression(lambda))


# Plot MAE 
lasso_tune_metrics %>% filter(.metric == "mae") %>% 
  ggplot(aes(x = penalty, y = mean, 
             ymin = mean - std_err, ymax = mean + std_err)) + 
  geom_linerange(alpha = 0.5, colour = "red") + 
  geom_point(colour = "red") + 
  scale_x_log10() + 
  labs(y = "mae", x = expression(lambda), 
       title = "Lasso Regresssion MAE")

Next, the Lambda value which results in best model performance on the train set is selected. It can be seen that as the RMSE is more sensitive for large residuals, the std errors of this metrics are larger compared to the standard errors of mean absolute error (mae). Therefore, mean absolute error is used to select the best model.

 #show best models with corresponding penalty values
lasso_tune %>% show_best("mae")

The best model is selected using the one standard error rule, where the simplest model that has mae inside one standard error from the absolute best model is chosen to avoid overfitting.

 #select best model according to 1 std error rule
lasso_1se_model <- select_by_one_std_err(lasso_tune, metric = "mae", desc(penalty))
lasso_1se_model

As can be seen, the best model has penalty parameter of 0.007.

Finalize the workflow:

#finalize lasso wf with the selected best model
lasso_wf_tuned <- 
  lasso_wf %>% 
  finalize_workflow(lasso_1se_model)
lasso_wf_tuned
#train the tuned model on all of the train data and test on the test data 
lasso_last_fit <- lasso_wf_tuned %>% 
  last_fit(data_split, metrics = metric_set(mae, rmse, rsq_trad))

The performance on the test set for this model is:

#collect metrics from the model on the test set
lasso_test_metrics <- lasso_last_fit %>% collect_metrics()
lasso_test_metrics

As seen above, the final lasso model has mean absolute error of 0.27, root mean squared error of 0.37 and R squared on 48,7% on the test data.

To assess the importance of the predictor variables, model parameter estimates are calculated below:

#fit the model on the training data and pull the model coefficients for the variables
lasso_wf_tuned %>% fit(data_train) %>% pull_workflow_fit() %>% tidy() 

As lasso performs subset selection automatically, some variables have coefficient of zero. There is multiple variables with coefficient of zero, which implies that these variables are less important for the price prediction of new Airbnb listing. The most important variables can be identified by looking at the coefficients as well, and the 4 most important variables are number of accommodates, the number of days that the airbnb is available inside 30 days, room type of entire home apartment, and lastly, Centrum-West neighbourhood.

Random forest

Random forest specification

Recipe

Within this section, a random forest will be created. First a preprocessing recipe is created. The id variable is updated to a seperate role, instead of being a predictor.

# Specify recipe
rf_recipe <- recipe(price ~ ., data = data_train) %>%
  update_role(id, new_role = "id var")

rf_recipe
Data Recipe

Inputs:

Tune specifications

Within this section the tune specificaiton are mentioned. The mtry is the number of features that are used at each split. THe exact mtry value will be tuned later on. Different values for trees where tested (200, 500 & 1000). Increasing the amount of trees did not have much impact on the results. Therefore, a tree size of 200 is chosen to save computational time.

# Tune specification
rf_tune_spec <- rand_forest(mtry = tune(), trees = 200) %>%
  set_engine("ranger") %>%
  set_mode("regression")

Combine the recipe and the model into a workflow that can be tuned.

# Workflow creation
rf_tune_wf <- workflow() %>%
  add_recipe(rf_recipe) %>%
  add_model(rf_tune_spec)

A metric set that calculates the Root Mean Square Error (rmse), the Mean Absolute Error (mae) and the R-squared (rsq_trad) is created.

# Class metrics specification 
class_metrics <- metric_set(rmse, mae, rsq_trad)

The command bellow allows us to do computations in parallel.

registerDoParallel()

The tune grid was initially not optimized, but the command grid = tibble(mtry = 1:33) was utilized. This command checked all the variables. Based on the mae criteria, a mtry of 5, 6, 7, 8 & 9 was found as the optimal solution. Afterwards, a mtry of c(1:10)) is take that will include the optimal values, as well mtry values of 1 up until 4. This allows us to see that the mtry is initially increase up until it reaches its optimal mtry solution.

# Define the tune grid 
rf_tunegrid <- tibble(mtry = c(1:10))
# Tune the grid
set.seed(12345)
rf_tune_res <- tune_grid(
  rf_tune_wf,
  resamples = data_folds,
  grid = rf_tunegrid,
  metrics = class_metrics
)
rf_tune_res
# Tuning results
# 10-fold cross-validation 

Selecting tuning parameters

# Collect metrics
rf_tune_res %>%
  collect_metrics()

A plot for finding the best mtry, based on the criteria of the mae. A lower mae would indicate a better results, as a lower value indicates a lower error of prediction.

# Plot results all metrics
rf_tune_res %>%
  collect_metrics() %>%
  filter(.metric %in% c("rmse", "mae", "rsq_trad")) %>%
  ggplot(aes(x = mtry, y = mean, ymin = mean - std_err, ymax = mean + std_err, 
             colour = .metric)) +
  geom_errorbar() + 
  geom_line() +
  geom_point() +
  facet_grid(.metric ~ ., scales = "free_y") +
  labs(title = "Random Forest performance metrics")


# Plot the MAE based
rf_tune_res %>%
  collect_metrics() %>%
  filter(.metric == "mae") %>% 
  ggplot(aes(x = mtry, y = mean, ymin = mean - std_err, ymax = mean + std_err)) +
  geom_errorbar(colour = "red") + 
  geom_line(colour = "red") +
  geom_point(colour = "red") +
  labs(y = "mae", title = "Random Forest performance metrics")

This command will show the best mtry based on the mae criteria.

# Find the mtry with the best mae
rf_tune_res %>% show_best("mae")

Best model selection

The best model based on the MAE criteria is selected and eventually finalises into the workflow.

# Best model selection
best_rmse <- select_best(rf_tune_res, "mae")
final_rf <- finalize_workflow(rf_tune_wf, best_rmse)
final_rf
== Workflow ====================================================================
Preprocessor: Recipe
Model: rand_forest()

-- Preprocessor ----------------------------------------------------------------
0 Recipe Steps

-- Model -----------------------------------------------------------------------
Random Forest Model Specification (regression)

Main Arguments:
  mtry = 8
  trees = 200

Computational engine: ranger 

Test set performance

Now we can train the finalized workflow on our entire training rest

# Finalise workflow on training set
final_res <- final_rf %>%
  last_fit(data_split, metrics = class_metrics)

The results based on the test set will be

# Score on test data
set.seed(54321)
final_res %>%
  collect_metrics()

Variable importance

Now we try to asses the variable importance. We will refit the model based on our previous tune parameters. We previousyly found an optimal mtry of 7, that’s why the mtry is specified as 7. However, do keep in mind that because of the random element within a random forest, that this initial value might alter. We noticed that the optimal mtry switches between 6, 7 & 8.

# Refit the model
rf_model_vi <- rand_forest(mtry = 7, trees = 200) %>%
  set_engine("ranger", importance = "permutation")

rf_vi_wf <- workflow() %>% 
  add_model(rf_model_vi) %>% 
  add_recipe(rf_recipe)

# Fit the model again
set.seed(12345)
rf_vi_fit <- rf_vi_wf %>% fit(data = data_train)

We can use the refitted model in order the gather the variable importance

# Variable importance 
rf_vi_fit %>% pull_workflow_fit() %>% vi()

The variable importance indicates that the accommodates, bedrooms and room_type are the most important variables for predicting the logprice. The variables which are the least important for predicting the logprice,are bed_type, pool, and wifi. Pool and wifi actually have a negative importance, bus as this is close to a value of 0, it is chosen to still include those variables.

# Plot variable importance
var_importance_plot <-
  rf_vi_fit %>%
  pull_workflow_fit() %>% vip(geom = "point", num_features = 12) +
  labs(title = "Random Forest Variable Importance") +
  theme(plot.title = element_text(hjust = 0.5)) 
rf_vi_fit
== Workflow [trained] ==========================================================
Preprocessor: Recipe
Model: rand_forest()

-- Preprocessor ----------------------------------------------------------------
0 Recipe Steps

-- Model -----------------------------------------------------------------------
Ranger result

Call:
 ranger::ranger(formula = ..y ~ ., data = data, mtry = ~7, num.trees = ~200,      importance = ~"permutation", num.threads = 1, verbose = FALSE,      seed = sample.int(10^5, 1)) 

Type:                             Regression 
Number of trees:                  200 
Sample size:                      13874 
Number of independent variables:  33 
Mtry:                             7 
Target node size:                 5 
Variable importance mode:         permutation 
Splitrule:                        variance 
OOB prediction error (MSE):       0.1278328 
R squared (OOB):                  0.5472826 
# Save plot for presentation
ggsave("plots/rf_var_importance.png", plot = var_importance_plot,
       height = 7 , width = 10)

K-Nearest-Neighbors

Set up turning grid

# Generate tuning grid for knn
knn_tune_grid <- tibble(neighbors = 1:50*2-1)
knn_tune_grid

Specify a workflow

Something that should be noted for this recipe, is that only numeric variables are included. This is done for the reason that categorical variables translate with difficulty to a k-nearest neighbor algorithm. The premise of prediction based on a KNN-model is that it relies exclusively on the distance between points in the data. This distance is obvious when handling numeric variables. However, when dealing with non-numeric values and variables this distance between data points cannot easily be modeled, provided they should be modeled at all. (This will have implications for determining predictions for importance and coefficients for variables, which will be addressed at the end of the section on the KNN-model).

# Specify model 
knn_mod <- 
  nearest_neighbor(neighbors = tune()) %>% 
  set_mode("regression") %>% 
  set_engine("kknn", scale=FALSE)
knn_mod
K-Nearest Neighbor Model Specification (regression)

Main Arguments:
  neighbors = tune()

Engine-Specific Arguments:
  scale = FALSE

Computational engine: kknn 
# Specify recipe
knn_recipe <- 
  recipe(price ~ ., data = data_train) %>% 
  step_rm(all_nominal()) %>%
  update_role(id, new_role = "id var") %>% 
  step_normalize(all_predictors(), -id)
knn_recipe
Data Recipe

Inputs:

Operations:

Delete terms all_nominal()
Centering and scaling for all_predictors(), -id

The normalization of the data is ensured through the following commands:

# Check normalization 
train_baked <- knn_recipe %>% prep(data_train) %>% bake(data_train)
train_baked %>% head()
round(colMeans(train_baked, 8))
                                          id                                 accommodates                                    bathrooms                                     bedrooms 
                                    19106945                                            0                                            0                                            0 
                                        beds                          host_listings_count                              guests_included                                 extra_people 
                                           0                                            0                                            0                                            0 
                              minimum_nights                               maximum_nights                              availability_30               calculated_host_listings_count 
                                           0                                            0                                            0                                            0 
 calculated_host_listings_count_entire_homes calculated_host_listings_count_private_rooms  calculated_host_listings_count_shared_rooms                            host_years_active 
                                           0                                            0                                            0                                            0 
                                       price 
                                           5 
round(apply(train_baked, 2, sd), 8)
                                          id                                 accommodates                                    bathrooms                                     bedrooms 
                                1.141721e+07                                 1.000000e+00                                 1.000000e+00                                 1.000000e+00 
                                        beds                          host_listings_count                              guests_included                                 extra_people 
                                1.000000e+00                                 1.000000e+00                                 1.000000e+00                                 1.000000e+00 
                              minimum_nights                               maximum_nights                              availability_30               calculated_host_listings_count 
                                1.000000e+00                                 1.000000e+00                                 1.000000e+00                                 1.000000e+00 
 calculated_host_listings_count_entire_homes calculated_host_listings_count_private_rooms  calculated_host_listings_count_shared_rooms                            host_years_active 
                                1.000000e+00                                 1.000000e+00                                 1.000000e+00                                 1.000000e+00 
                                       price 
                                5.313830e-01 
rm(train_baked)

Below is the initial workflow for the k-nearest neighbors model is specified

# Specify workflow
knn_workflow <- 
  workflow() %>% 
  add_model(knn_mod) %>% 
  add_recipe(knn_recipe)
knn_workflow
== Workflow ====================================================================
Preprocessor: Recipe
Model: nearest_neighbor()

-- Preprocessor ----------------------------------------------------------------
2 Recipe Steps

* step_rm()
* step_normalize()

-- Model -----------------------------------------------------------------------
K-Nearest Neighbor Model Specification (regression)

Main Arguments:
  neighbors = tune()

Engine-Specific Arguments:
  scale = FALSE

Computational engine: kknn 

Tuning the number of nearest neighbours

The code below serves to specificy the assessment metrics that are used. Moreover, a grid search is performed using the validation sets.

The plot output shows some metrics that plot the mean of the performance metrics. We should aim for the mae (mean absolute error) and rmse (root mean square error) to be as low as possible, and the rsq_trad (R-squared) to be as high as possible. We used the mae metric to determine the optimal k-neighbors for our model, which arrived at 51 neighbors. This can be read from the mae graph, by looking at the corresponsing k-neighbors for the lowest mean of mae.

Moreover, from the last plot the elbow trend can somewhat clearly be seen: the metrics reach their optimum point after which the level off and slowly increase for mae and rmse and decrease for rqs_trad.

The model with the optimal number of k-nearest neighbors can then be selected as follows:

# Generate best model
knn_best_model <- select_best(knn_tune_res, metric = "mae")

Finalize workflow

Below the finalized workflow is made, which automatically picks the best KNN-model defined above (which is specified by the mae metric)

# Finalize workflow
knn_workflow_final <- 
  knn_workflow %>% 
  finalize_workflow(knn_best_model)
knn_workflow_final
== Workflow ====================================================================
Preprocessor: Recipe
Model: nearest_neighbor()

-- Preprocessor ----------------------------------------------------------------
2 Recipe Steps

* step_rm()
* step_normalize()

-- Model -----------------------------------------------------------------------
K-Nearest Neighbor Model Specification (regression)

Main Arguments:
  neighbors = 51

Engine-Specific Arguments:
  scale = FALSE

Computational engine: kknn 

Last fit

A final workflow can be set up to check the final fit. Furthermore, the performance metrics for the best KNN-model are selected and put in a table.

# Train and test the data set
knn_last_fit <- 
  knn_workflow_final %>% 
  last_fit(data_split, 
           metrics = metrics_reg)

KNN variable importance

KNN, as a method, does not come with a prediction for the importance or coefficients of variables. The reason for this has to do with the fact that prediction in a k-nearest neighbor model relies exclusively on the distance between data points. With this comes the added implication that no information about the relative importance of variables can be derived from it.

Model comparison

In order to assess the performance of the three models the results of three metrics are compared.

  1. Root mean squared error. The objective is to minimize the result of this metric. An implication is that the metric is very sensitive to observations with large absolute residuals.
  2. Mean absolute error. The objective is to minimize the result of this metric. This metrics is more robust and therefore less sensitive to observations with large absolute residuals. However, because it uses the mean and therefore it is not insensitive to skewed distributions.
  3. R-squared. An attraction is that the metric is unitless and can therefore be compared across models. A downside is that is not robust, since it measures essential correlation and not agreement.

Assess appropriateness metrics

In order to check if the metrics are an appropriate fit, the residuals distributions of the models are plotted. Since the plots below show no large outliers and no skewed distributions, there are no implications for root mean squared error and mean absolute error.

# Generate predicted values for sales
lasso_test_preds <- 
  lasso_wf_tuned %>% 
  fit(data = data_train) %>%
  predict(data_test) %>% 
  pull(.pred)

# Create tibble for distribution plot
lasso_pred <- 
  tibble(observed = data_test$price, 
         predicted = lasso_test_preds, 
         residual = observed - predicted)

# Plot distribution residuals
lasso_residual_plot <- 
  lasso_pred %>% 
  ggplot(aes(x = residual)) +
  geom_density(bw = 0.15, fill = "springgreen", alpha = 0.5) +
  geom_rug() +
  labs(title = "Lasso Regularized Regression Distribution Residuals") +
  theme(plot.title = element_text(hjust = 0.5)) +
  coord_cartesian(ylim = c(0, 1.5))
lasso_residual_plot


# Generate predicted values for sales
set.seed(12345)
rf_test_preds <- 
  rf_vi_wf %>% 
  fit(data = data_train) %>%
  predict(data_test) %>% 
  pull(.pred)

# Create tibble for distribution plot
rf_pred <- 
  tibble(observed = data_test$price, 
         predicted = rf_test_preds, 
         residual = observed - predicted)

# Plot distribution residuals
rf_residual_plot <- 
  rf_pred %>% 
  ggplot(aes(x = residual)) +
  geom_density(bw = 0.15, fill = "springgreen", alpha = 0.5) +
  geom_rug() +
  labs(title = "Random Forest Distribution Residuals") +
  theme(plot.title = element_text(hjust = 0.5)) +
  coord_cartesian(ylim = c(0, 1.5))
rf_residual_plot


# Generate predicted values for price
knn_test_preds <- 
  knn_workflow_final %>% 
  fit(data = data_train) %>%
  predict(data_test) %>% 
  pull(.pred)

# Create tibble for distribution plot
knn_metrics <- 
  tibble(observed = data_test$price, 
         predicted = knn_test_preds, 
         residual = observed - predicted)

# Plot distribution residuals
knn_residual_plot <- 
  knn_pred %>% 
  ggplot(aes(x = residual)) +
  geom_density(bw = 0.15, fill = "springgreen", alpha = 0.5) +
  geom_rug() +
  labs(title = "KNN Distribution Residuals") +
  theme(plot.title = element_text(hjust = 0.5)) +
  coord_cartesian(ylim = c(0, 1.5))
knn_residual_plot

Assessment metrics

The table below shows results for the metrics for the three models. When assessing the metrics and their objectives, the results show that the random forest model peforms best on all metrics. Therefore, the random forest is considered to be the best model.

# Generate table with 
lasso_metrics_compare <- 
  lasso_test_metrics %>% 
  select(-.estimator) %>% 
  mutate(model = "lasso regression")
rf_metrics_compare <- 
  final_res %>%
  collect_metrics() %>% 
  mutate(model = "random forest")
knn_metrics_compare <- 
  knn_last_fit %>% 
  collect_metrics %>% 
  select(-.estimator) %>% 
  mutate(model = "knn reg")
lasso_metrics_compare %>%
  bind_rows(rf_metrics_compare, knn_metrics_compare) %>% 
  select(-.estimator) %>% 
  pivot_wider(names_from = .metric, values_from = .estimate)
LS0tDQp0aXRsZTogIk1MTEEgLSBHcm91cCBBc3NpZ25tZW50Ig0Kb3V0cHV0OiBodG1sX25vdGVib29rDQpkYXRlOiAiMTEvMjUvMjAyMCINCmF1dGhvcjogDQogIC0gR29zd2luIE5pYmJlcmluZw0KICAtIEt5bGlhbiB2YW4gTm9vcmRlbm5lDQogIC0gTm9vcmEgTWF0dHNzb24NCiAgLSBFbGluZSB2YW4gR3JvbmluZ2VuDQotLS0NCg0KIyBTZXR1cCBub3RlYm9vaw0KDQpUaGUgZm9sbG93aW5nIGxpYnJhcmllcyBhcmUgdXNlZCBmb3IgdGhpcyBub3RlYm9vazoNCmBgYHtyIG1lc3NhZ2UgPSBGQUxTRX0NCiMgTG9hZCBsaWJyYXJpZXMNCmxpYnJhcnkodGlkeXZlcnNlKQ0KbGlicmFyeSh0aWR5bW9kZWxzKQ0KbGlicmFyeShnbG1uZXQpDQpsaWJyYXJ5KGxlYXBzKQ0KbGlicmFyeShuYW5pYXIpDQpsaWJyYXJ5KHNraW1yKQ0KbGlicmFyeShrbml0cikNCmxpYnJhcnkoY29ycnBsb3QpDQpsaWJyYXJ5KHJhbmdlcikNCmxpYnJhcnkoZG9QYXJhbGxlbCkNCmxpYnJhcnkodGhlbWlzKQ0KbGlicmFyeSh2aXApDQpgYGANCg0KIyBMb2FkIGRhdGEgbGlzdGluZ3MNCmBgYHtyIG1lc3NhZ2UgPSBGQUxTRSwgd2FybmluZyA9IEZBTFNFfQ0KIyBSZWFkIGNzdiB3aXRoIGxpc3RpbmcgaW5mb3JtYXRpb24NCmRhdGEgPC0gcmVhZF9jc3YoZ3pmaWxlKCJsaXN0aW5ncy5jc3YuZ3oiKSkNCmBgYA0KDQojIFNlbGVjdCB2YXJpYWJsZXMgb2YgaW50ZXJlc3QNClRoZSBnb2FsIG9mIHRoZSBhc3NpZ25tZW50IGlzIHRvIGJ1aWxkIGEgbW9kZWwgdGhhdCBwcmVkaWN0cyB0aGUgcHJpY2VzIG9mIGxpc3RpbmdzIG9uIEFpckJuQiBpbiBBbXN0ZXJkYW0uIFRoZSBvdXRjb21lcyBvZiB0aGUgbW9kZWwgd2lsbCBiZSB1c2VkIGZvciBzdWdnZXN0aW9ucyB0byB0aGUgbmV3IGhvc3RzIGFib3V0IHRoZSBhdmVyYWdlIHBsYXRmb3JtIHByaWNlIGZvciBzaW1pbGFyIGxpc3RpbmdzLiBUaGVuIGhvc3RzIGNhbiBjaG9vc2Ugd2hldGhlciB0aGV5IHdhbnQgdG8gdXNlIHRoZSByZWNvbW1lbmRhdGlvbiB0byBzZXQgdGhlaXIgcHJpY2VzIGFjY29yZGluZ2x5IGluIG9yZGVyIHRvIGJlIGNvbXBldGl0aXZlIGFuZCBnYWluIGF0dGVudGlvbiBmcm9tIHRoZSBndWVzdHMgc2luY2UgdGhlIGJlZ2lubmluZy4gQWxsIHZhcmlhYmxlcyBpbmNsdWRpbmcgaW5mb3JtYXRpb24gb24gdGhlIHJldmlld3MgZ2l2ZSBpbmZvcm1hdGlvbiBhYm91dCBhIGxpc3RpbmcgYWZ0ZXIgaXQgaGFzIGJlZW4gcHVibGlzaGVkLiBUaGVyZWZvcmUsIHRoaXMgdmFyaWFibGVzIGFyZSBub3QgaW5jbHVkZWQgaW4gdGhlIGRhdGEgc2V0LiBNb3Jlb3ZlciwgdGhlIHZhcmlhYmxlcyBpbmNsdWRpbmcgYSBkZXNjcmlwdGlvbiBhbmQgc3VtbWFyeSBhYm91dCB0aGUgbGlzdGluZyBjYW4gYmUgYW5hbHl6ZWQgdXNpbmcgTkxQIChlLmcuIHNlbnRpbWVudCBhbmFseXNpcykuIEhvd2V2ZXIsIHRoaXMgaXMgYmV5b25kIHRoZSBzY29wZSBvZiB0aGUgYXNzaWdubWVudC4gVGhlcmVmb3JlLCB0aGVzZSB2YXJpYWJsZXMgYXJlIGV4Y2x1ZGVkIGZyb20gdGhlIG1vZGVsLiBUaGUgdmFyaWFibGVzIGJlbG93IGFyZSBpbmNsdWRlZCBpbiB0aGUgZGF0YSBzZXQgZm9yIGZ1cnRoZXIgYW5hbHlzaXMgYW5kIGNsZWFuaW5nLg0KDQpgYGB7ciBtZXNzYWdlID0gRkFMU0V9DQojIEdlbmVyYXRlIHN1YnNldCB3aXRoIHZhcmlhYmxlcyBvZiBpbnRlcmVzdA0KZGF0YV9zdWIgPC0gZGF0YSAlPiUNCiAgc2VsZWN0KGlkLCBwcmljZSwgcHJvcGVydHlfdHlwZSwgcm9vbV90eXBlLCBhY2NvbW1vZGF0ZXMsIGJhdGhyb29tcywgYmVkcm9vbXMsDQogICAgICAgICBiZWRzLCBiZWRfdHlwZSwgYW1lbml0aWVzLCBob3N0X3NpbmNlLCBob3N0X3Jlc3BvbnNlX3RpbWUsDQogICAgICAgICBob3N0X3Jlc3BvbnNlX3JhdGUsIGhvc3RfbmVpZ2hib3VyaG9vZCwgaG9zdF9saXN0aW5nc19jb3VudCwgDQogICAgICAgICBob3N0X3ZlcmlmaWNhdGlvbnMsIGhvc3RfaWRlbnRpdHlfdmVyaWZpZWQsIG5laWdoYm91cmhvb2RfY2xlYW5zZWQsDQogICAgICAgICBzcXVhcmVfZmVldCwgY2xlYW5pbmdfZmVlLCBndWVzdHNfaW5jbHVkZWQsIGV4dHJhX3Blb3BsZSwgDQogICAgICAgICBtaW5pbXVtX25pZ2h0cywgbWF4aW11bV9uaWdodHMsIGF2YWlsYWJpbGl0eV8zMCwgYXZhaWxhYmlsaXR5XzYwLA0KICAgICAgICAgYXZhaWxhYmlsaXR5XzkwLCBhdmFpbGFiaWxpdHlfMzY1LCBpbnN0YW50X2Jvb2thYmxlLCANCiAgICAgICAgIGNhbmNlbGxhdGlvbl9wb2xpY3ksIHJlcXVpcmVfZ3Vlc3RfcHJvZmlsZV9waWN0dXJlLA0KICAgICAgICAgcmVxdWlyZV9ndWVzdF9waG9uZV92ZXJpZmljYXRpb24sIGNhbGN1bGF0ZWRfaG9zdF9saXN0aW5nc19jb3VudCwNCiAgICAgICAgIGNhbGN1bGF0ZWRfaG9zdF9saXN0aW5nc19jb3VudF9lbnRpcmVfaG9tZXMsIA0KICAgICAgICAgY2FsY3VsYXRlZF9ob3N0X2xpc3RpbmdzX2NvdW50X3ByaXZhdGVfcm9vbXMsDQogICAgICAgICBjYWxjdWxhdGVkX2hvc3RfbGlzdGluZ3NfY291bnRfc2hhcmVkX3Jvb21zKQ0KYGBgDQoNCmBgYHtyfQ0KIyBJbnNwZWN0IGRhdGENCmhlYWQoZGF0YV9zdWIpDQpgYGANCg0KYGBge3J9DQojIEluc3BlY3QgZGF0YQ0Kc2tpbShkYXRhX3N1YikgJT4lIGtuaXRfcHJpbnQoKQ0KYGBgDQoNCiMgRGF0YSBjbGVhbmluZw0KDQojIyBCYXNpYyBjbGVhbmluZw0KDQpGaXJzdCwgd2UgY29udmVydGVkIGFsbCBjYXRlZ29yaWNhbCBlbiBsb2dpY2FsIHZhcmlhYmxlcywgdGhhdCBkaWQgbm90IG5lZWQgYW55IGZ1cnRoZXIgY2xlYW5pbmcsIHRvIHR5cGUgZmFjdG9ycy4NCmBgYHtyIENvbnZlcnRpbmcgdmVjdG9yc30NCiMgQ29udmVydCBjYXRlZ29yaWNhbCB2YXJzIHRvIGZhY3RvcnMgDQpkYXRhX3N1YiRwcm9wZXJ0eV90eXBlIDwtIGZhY3RvcihkYXRhX3N1YiRwcm9wZXJ0eV90eXBlICwgDQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZXZlbHMgPSB1bmlxdWUoZGF0YV9zdWIkcHJvcGVydHlfdHlwZSkpDQpkYXRhX3N1YiRyb29tX3R5cGUgPC0gZmFjdG9yKGRhdGFfc3ViJHJvb21fdHlwZSAsIA0KICAgICAgICAgICAgICAgICAgICAgICAgICAgICBsZXZlbHMgPSB1bmlxdWUoZGF0YV9zdWIkcm9vbV90eXBlKSkNCmRhdGFfc3ViJGJlZF90eXBlIDwtIGZhY3RvcihkYXRhX3N1YiRiZWRfdHlwZSAsIA0KICAgICAgICAgICAgICAgICAgICBsZXZlbHMgPSB1bmlxdWUoZGF0YV9zdWIkYmVkX3R5cGUpKQ0KZGF0YV9zdWIkaG9zdF9yZXNwb25zZV90aW1lIDwtIGZhY3RvcihkYXRhX3N1YiQgaG9zdF9yZXNwb25zZV90aW1lLCANCiAgICAgICAgICAgICAgICAgICAgbGV2ZWxzID0gdW5pcXVlKGRhdGFfc3ViJGhvc3RfcmVzcG9uc2VfdGltZSkpDQpkYXRhX3N1YiRob3N0X25laWdoYm91cmhvb2QgPC0gZmFjdG9yKGRhdGFfc3ViJGhvc3RfbmVpZ2hib3VyaG9vZCwgDQogICAgICAgICAgICAgICAgICAgIGxldmVscyA9IHVuaXF1ZShkYXRhX3N1YiRob3N0X25laWdoYm91cmhvb2QpKQ0KZGF0YV9zdWIkbmVpZ2hib3VyaG9vZF9jbGVhbnNlZCA8LSBmYWN0b3IoZGF0YV9zdWIkbmVpZ2hib3VyaG9vZF9jbGVhbnNlZCwgDQogICAgICAgICAgICAgICAgICAgIGxldmVscyA9IHVuaXF1ZShkYXRhX3N1YiRuZWlnaGJvdXJob29kX2NsZWFuc2VkKSkNCmRhdGFfc3ViJGNhbmNlbGxhdGlvbl9wb2xpY3kgPC0gZmFjdG9yKGRhdGFfc3ViJGNhbmNlbGxhdGlvbl9wb2xpY3kgLCANCiAgICAgICAgICAgICAgICAgICAgbGV2ZWxzID0gdW5pcXVlKGRhdGFfc3ViJGNhbmNlbGxhdGlvbl9wb2xpY3kpKQ0KDQojIENvbnZlcnQgbG9naWNhbCB2YXJpYWJsZXMgdG8gZmFjdG9ycw0KZGF0YV9zdWIkaG9zdF9pZGVudGl0eV92ZXJpZmllZCA8LSBmYWN0b3IoZGF0YV9zdWIkaG9zdF9pZGVudGl0eV92ZXJpZmllZCkNCmRhdGFfc3ViJGluc3RhbnRfYm9va2FibGUgPC0gZmFjdG9yKGRhdGFfc3ViJGluc3RhbnRfYm9va2FibGUpDQpkYXRhX3N1YiRyZXF1aXJlX2d1ZXN0X3Byb2ZpbGVfcGljdHVyZSA8LSANCiAgZmFjdG9yKGRhdGFfc3ViJHJlcXVpcmVfZ3Vlc3RfcHJvZmlsZV9waWN0dXJlKQ0KZGF0YV9zdWIkcmVxdWlyZV9ndWVzdF9waG9uZV92ZXJpZmljYXRpb24gPC0gDQogIGZhY3RvcihkYXRhX3N1YiRyZXF1aXJlX2d1ZXN0X3Bob25lX3ZlcmlmaWNhdGlvbikNCmBgYA0KDQpTZWNvbmQsIHNvbWUgb2YgdGhlIHZhcmlhYmxlcyBjb250YWluIG51bWVyaWMgdmFyaWFibGVzLCBob3dldmVyLCB0aGV5IGFyZSBzdG9yZWQgaW4gYSBzdHJpbmcgY29udGFpbmluZyBhIGRvbGxhciBvciBwZXJjZW50YWdlIHNpZ24uIFRoZSBzaWducyB3ZSByZW1vdmVkIGZyb20gdGhlIHN0cmluZ3MgYW5kIHRoZSByZW1haW5pbmcgbnVtYmVyIGNvbnZlcnRlZCB0byBudW1lcmljIHZhcmlhYmxlcy4NCmBgYHtyIENvbnZlcnQgfQ0KIyBSZW1vdmUgJCBzaWduIGZyb20gY29sdW1ucyBjb250YWluaW5nIHByaWNlcyBhbmQgY29udmVydCB0byBkb3VibGVzDQpkYXRhX3N1YiRwcmljZSA8LSBhcy5kb3VibGUoZ3N1YigiWywkXSIsICIiLCBkYXRhX3N1YiRwcmljZSkpDQpkYXRhX3N1YiRjbGVhbmluZ19mZWUgPC0gYXMuZG91YmxlKGdzdWIoIlssJF0iLCAiIiwgZGF0YV9zdWIkY2xlYW5pbmdfZmVlKSkNCmRhdGFfc3ViJGV4dHJhX3Blb3BsZSA8LSBhcy5kb3VibGUoZ3N1YigiWywkXSIsICIiLCBkYXRhX3N1YiRleHRyYV9wZW9wbGUpKQ0KDQojIFJlcGxhY2UgIk4vQSIgdmFsdWVzLCByZW1vdmUgJSBhbmQgY29udmVydCB0byBwZXJjZW50YWdlIA0KZGF0YV9zdWIkaG9zdF9yZXNwb25zZV9yYXRlIDwtIG5hX2lmKGRhdGFfc3ViJGhvc3RfcmVzcG9uc2VfcmF0ZSwgIk4vQSIpDQpkYXRhX3N1YiRob3N0X3Jlc3BvbnNlX3JhdGUgPC0gDQogIGFzLmRvdWJsZShnc3ViKCJbJV0iLCAiIiwgZGF0YV9zdWIkaG9zdF9yZXNwb25zZV9yYXRlKSkgLyAxMDANCmBgYA0KDQojIyBDbGVhbiBhbWVuaXRpZXMgDQoNClRoZSB2YXJpYWJsZSAqYW1lbml0aWVzKiBjb250YWlucyBhbGwgdGhlIGFtZW5pdGllcyBvZiB0aGUgbGlzdGluZy4gSG93ZXZlciwgdGhpcyB3YXMgc3RvcmVkIGluIG9uZSBsYXJnZSBzdHJpbmcgYW5kIHRoZSBlbGVtZW50cyBjb3VsZCBub3QgYmUgYWNjZXNzIHNlcGFyYXRlbHkuIFRoZXJlZm9yZSwgd2UgY2xlYW5lZCB0aGUgc3RyaW5nLCBzcGl0dGVkIGl0IHNvIHdlIGhhZCBhIGxpc3QgY29udGFpbmluZyB0aGUgc2VwYXJhdGVkIGVsZW1lbnRzLiBGdXJ0aGVybW9yZSwgd2UgZXh0cmFjdGVkIGFsbCB1bmlxdWUgYW1lbml0aWVzIGFuZCBzdG9yZWQgdGhlc2UgaW4gYSB2ZWN0b3IuIA0KYGBge3IgR2VuZXJhdGUgYWxsIHVuaXF1ZSBhbWVuaXRpZXMsIG1lc3NhZ2UgPSBGQUxTRX0NCiMgQ2xlYW4gYW5kIHNwbGl0IHN0cmluZ3MgZm9yIGFtZW5pdGllcw0KIyBSZXR1cm5zIGEgbGlzdCB3aXRoIGFsbCB1bmlxdWUgdmFsdWVzDQpjbGVhbl9hbWVuaXRpZXMgPC0gZnVuY3Rpb24oeCkgew0KICBzdWJiZWQgPC0gZ3N1YignW3t9XCJdJywgIiIsIHRvbG93ZXIoeCkpDQogIHNwbGl0dGVkIDwtIHN0cl9zcGxpdChzdWJiZWQsICIsIikNCiAgY2xlYW4gPC0gc2FwcGx5KHNwbGl0dGVkLCBmdW5jdGlvbih4KSBzdHJfdHJpbSh4LCBzaWRlID0gImJvdGgiKSkNCiAgcmV0dXJuKGNsZWFuKQ0KfQ0KDQojIENsZWFuIGFtZW5pdGllcw0KZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuIDwtIA0KICBzYXBwbHkoZGF0YV9zdWIkYW1lbml0aWVzLCBmdW5jdGlvbih4KSBjbGVhbl9hbWVuaXRpZXMoeCkpDQoNCiMgQ3JlYXRlIHZlY3RvciB3aXRoIGFsbCB1bmlxdWUgYW1lbml0aWVzDQphbWVuaXRpZXNfdW5pcXVlID0gYygpDQpmb3IoYW1lbml0aWVzIGluIGRhdGFfc3ViJGFtZW5pdGllc19jbGVhbikgew0KICBmb3IoZWxlbWVudCBpbiBhbWVuaXRpZXMpIHsNCiAgICBpZighKGVsZW1lbnQgJWluJSBhbWVuaXRpZXNfdW5pcXVlKSAmIGVsZW1lbnQgIT0gIiIpIHsNCiAgICAgIGFtZW5pdGllc191bmlxdWUgPC0gYXBwZW5kKGFtZW5pdGllc191bmlxdWUsIHN0cl90cmltKGVsZW1lbnQpKQ0KICAgIH0NCiAgfQ0KfQ0KYW1lbml0aWVzX3VuaXF1ZQ0KYGBgDQoNCiMjIyBDcmVhdGUgbmV3IHZhcmlhYmxlcyBiYXNlZCBpbmZvcm1hdGlvbiBzdG9yZWQgaW4gYW1lbml0aWVzDQoNCldpdGggdGhlIHZlY3RvciBvZiBhbGwgdW5pcXVlIGFtZW5pdGllcyBzZXBlcmF0ZSB2YXJpYWJsZXMgZm9yIGFsbCB0aGUgc2VwYXJhdGVkIHZhcmlhYmxlcyBjb3VsZCBiZSBjcmVhdGVkLiBIb3dldmVyLCBzaW5jZSB0aGVyZSBhcmUgMTMwIHVzYWJsZSBhbWVuaXRpZXMgaXQgc2VlbWVkIGJleW9uZCB0aGUgc2NvcGUgb2YgdGhlIGFzc2lnbm1lbnQuIE1vcmVvdmVyLCBzb21lIG9mIHRoZSBhbWVuaXRpZXMgY29udGFpbiBpbmZvcm1hdGlvbiB0aGF0IGlzIGFsc28gZ2l2ZW4gYnkgb3RoZXIgdmFyaWFibGVzIG9yIGFib3V0IG90aGVyIGFtZW5pdGllcy4gRm9yIGV4YW1wbGUgYSBwcml2YXRlIGJhdGhyb29tIGNvdWxkIGFsc28gYmUgYSBzdHJvbmcgaW5kaWNhdG9yIHRoYXQgdGhlIGxpc3RpbmcgaXMgYW4gZW50aXJlIGhvdXNlL2FwYXJ0bWVudC4gQWxzbywgc2hhbXBvbyBvciBzaG93ZXIgZ2VsIGNvdWxkIGJlIHN0cm9uZyBpbmRpY2F0b3JzIGZvciB0aGUgcHJlc2VuY2Ugb2YgYSBiYXRocm9vbS4gRnVydGhlcm1vcmUsIHNvbWUgYXJlIGFtZW5pdGllcyBhcmUgdmVyeSBzcGVjaWZpYyBhbmQgYXBwbHkgb25seSB0byBhIGZldyBvciBvbmUgaG91c2UuIEhvd2V2ZXIsIHZhcmlhYmxlcyBhcmUgY3JlYXRlZCBmb3Igc29tZSBvZiB0aGUgYW1lbml0aWVzIHRoYXQgY291bGQgaGF2ZSBhbiBpbmZsdWVuY2Ugb24gdGhlIHByaWNlIG9mIGEgbGlzdGluZy4gV2UgY3JlYXRlZCB2YXJpYWJsZXMgZm9yICp3aWZpKiwgKnBvb2wqLCAqaG90X3R1YiogYW5kICp0diouIA0KYGBge3IgQ3JlYXRlIG5ldyB2YXJpYWJsZXMgZm9yIGFtZW5pdGllc30NCiMgQ3JlYXRlIHZhcmlhYmxlIGZvciBXSUZJIGFuZCBhZGQgdG8gZGF0YSBzZXQNCndpZmkgPC0gdmVjdG9yKCkNCmZvcihpIGluIDE6bGVuZ3RoKGRhdGFfc3ViJGFtZW5pdGllc19jbGVhbikpIHsNCiAgaWYoIndpZmkiICVpbiUgZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuW1tpXV0gfCANCiAgICAgImludGVybmV0IiAlaW4lIGRhdGFfc3ViJGFtZW5pdGllc19jbGVhbltbaV1dKSB7DQogICAgd2lmaVtpXSA8LSAgInllcyINCiAgfSBlbHNlIHsNCiAgICB3aWZpW2ldIDwtICAibm8iDQogIH0NCn0NCmRhdGFfc3ViJHdpZmkgPC0gd2lmaQ0KZGF0YV9zdWIkd2lmaSA8LSBmYWN0b3IoZGF0YV9zdWIkd2lmaSwgbGV2ZWxzID0gYygieWVzIiwgIm5vIikpDQoNCiMgQ3JlYXRlIHZhcmlhYmxlIGZvciBwb29sIGFuZCBhZGQgdG8gZGF0YSBzZXQNCnBvb2wgPC0gdmVjdG9yKCkNCmZvcihpIGluIDE6bGVuZ3RoKGRhdGFfc3ViJGFtZW5pdGllc19jbGVhbikpIHsNCiAgaWYoInBvb2wiICVpbiUgZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuW1tpXV0gfA0KICAgICAicG9vbCB3aXRoIHBvb2wgaG9pc3QiICVpbiUgZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuW1tpXV0pIHsNCiAgICBwb29sW2ldIDwtICAieWVzIg0KICB9IGVsc2Ugew0KICAgIHBvb2xbaV0gPC0gICJubyINCiAgfQ0KfQ0KZGF0YV9zdWIkcG9vbCA8LSBwb29sDQpkYXRhX3N1YiRwb29sIDwtIGZhY3RvcihkYXRhX3N1YiRwb29sLCBsZXZlbHMgPSBjKCJ5ZXMiLCAibm8iKSkNCg0KIyBDcmVhdGUgdmFyaWFibGUgZm9yIGhvdF90dWIgYW5kIGFkZCB0byBkYXRhIHNldA0KaG90X3R1YiA8LSB2ZWN0b3IoKQ0KZm9yKGkgaW4gMTpsZW5ndGgoZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuKSkgew0KICBpZigiaG90IHR1YiIgJWluJSBkYXRhX3N1YiRhbWVuaXRpZXNfY2xlYW5bW2ldXSkgew0KICAgIGhvdF90dWJbaV0gPC0gICJ5ZXMiDQogIH0gZWxzZSB7DQogICAgaG90X3R1YltpXSA8LSAgIm5vIg0KICB9DQp9DQpkYXRhX3N1YiRob3RfdHViIDwtIGhvdF90dWINCmRhdGFfc3ViJGhvdF90dWIgPC0gZmFjdG9yKGRhdGFfc3ViJGhvdF90dWIsIGxldmVscyA9IGMoInllcyIsICJubyIpKQ0KDQojIENyZWF0ZSB2YXJpYWJsZSBmb3IgaG90X3R1YiBhbmQgYWRkIHRvIGRhdGEgc2V0DQp0diA8LSB2ZWN0b3IoKQ0KZm9yKGkgaW4gMTpsZW5ndGgoZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuKSkgew0KICBpZigidHYiICVpbiUgZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuW1tpXV0gfA0KICAgICAiY2FibGUgdHYiICVpbiUgZGF0YV9zdWIkYW1lbml0aWVzX2NsZWFuW1tpXV0pIHsNCiAgICB0dltpXSA8LSAgInllcyINCiAgfSBlbHNlIHsNCiAgICB0dltpXSA8LSAgIm5vIg0KICB9DQp9DQpkYXRhX3N1YiR0diA8LSB0dg0KZGF0YV9zdWIkdHYgPC0gZmFjdG9yKGRhdGFfc3ViJHR2LCBsZXZlbHMgPSBjKCJ5ZXMiLCAibm8iKSkNCmBgYA0KDQojIyBDbGVhbiBob3N0IHZlcmlmaWNhdGlvbiBtZXRob2RzDQoNCkZvciB0aGUgdmFyaWFibGUgKmhvc3RfdmVyaWZpY2F0aW9uKiB0aGUgc2FtZSBhcHBsaWVzIGFzIHRvICphbWVuaXRpZXMqLiBUaGUgY2xlYW5pbmcgbWV0aG9kIGFzIGZvciBhbWVuaXRpZXMgYXBwbGllcywgZmlyc3Qgd2UgY2xlYW5lZCBhbmQgc3BsaXR0ZWQgdGhlIHN0cmluZ3MsIHRoZXJlYWZ0ZXIgYSB2ZWN0b3Igd2l0aCBhbGwgdW5pcXVlIGFtZW5pdGllcyBpcyBnZW5lcmF0ZWQuDQpgYGB7ciBHZW5lcmF0ZSB1bmlxdWUgaG9zdCB2ZXJpZmljYXRpb24gbWV0aG9kc30NCiMgQ2xlYW4gYW5kIHNwbGl0IHN0cmluZ3MgZm9yIGhvc3QgdmVyaWZpY2F0aW9uIG1ldGhvZHMNCiMgUmV0dXJucyBhIGxpc3Qgd2l0aCBhbGwgdW5pcXVlIHZhbHVlcw0KY2xlYW5fdmVyZmljaWF0aW9ucyA8LSBmdW5jdGlvbih4KSB7DQogIHN1YmJlZCA8LSBnc3ViKCJcXFt8XFxdIiwgIiIsIHRvbG93ZXIoeCkpDQogIHN1YmJlZF9jb21wbGV0ZSA8LSBnc3ViKCJbJ10iLCAiIiwgc3ViYmVkKQ0KICBzcGxpdHRlZCA8LSBzdHJfc3BsaXQoc3ViYmVkX2NvbXBsZXRlLCAiLCIpDQogIGNsZWFuIDwtIHNhcHBseShzcGxpdHRlZCwgZnVuY3Rpb24oeCkgc3RyX3RyaW0oeCwgc2lkZSA9ICJib3RoIikpDQogIHJldHVybihjbGVhbikNCn0NCg0KIyBDbGVhbiBob3N0X3ZlcmlmaWNhdGlvbnMNCmRhdGFfc3ViJGhvc3RfdmVyaWZpY2F0aW9uc19jbGVhbiA8LSANCiAgc2FwcGx5KGRhdGFfc3ViJGhvc3RfdmVyaWZpY2F0aW9ucywgZnVuY3Rpb24oeCkgY2xlYW5fdmVyZmljaWF0aW9ucyh4KSkNCg0KIyBHZW5lcmF0ZSBsaXN0IHdpdGggYWxsIHVuaXF1ZSBob3N0IHZlcmlmaWNhdGlvbiBtZXRob2RzDQp2ZXJpZmljYXRpb25zX3VuaXF1ZSA9IGMoKQ0KZm9yKHZlcmlmaWNhdGlvbnMgaW4gZGF0YV9zdWIkaG9zdF92ZXJpZmljYXRpb25zX2NsZWFuKSB7DQogIGZvcihlbGVtZW50IGluIHZlcmlmaWNhdGlvbnMpIHsNCiAgICBpZighKGVsZW1lbnQgJWluJSB2ZXJpZmljYXRpb25zX3VuaXF1ZSkgJiBlbGVtZW50ICE9ICIiKSB7DQogICAgICB2ZXJpZmljYXRpb25zX3VuaXF1ZSA8LSBhcHBlbmQodmVyaWZpY2F0aW9uc191bmlxdWUsIHN0cl90cmltKGVsZW1lbnQpKQ0KICAgIH0NCiAgfQ0KfQ0KdmVyaWZpY2F0aW9uc191bmlxdWUNCmBgYA0KDQojIyMgQ3JlYXRlIHZhcmlhYmxlcyBiYXNlZCBvbiBpbmZvcm1hdGlvbiBzdG9yZWQgaW4gaG9zdCB2ZXJpZmljYXRpb25zDQoNClNlcGFyYXRlIHZhcmlhYmxlcyBhcmUgY3JlYXRlZCBmb3IgdGhlIG1vc3QgY29tbW9uIG1ldGhvZHMgb2YgdmVyaWZpY2F0aW9uLCBuYW1lbHkgKmVtYWlsKiwgKnBob25lKiwgKmZhY2Vib29rKiBhbmQgKmdvdmVybm1lbnRfaWQqLiANCmBgYHtyIENyZWF0ZSBuZXcgdmFyaWFibGVzIGZvciBob3N0IHZlcmlmaWNhdGlvbiBtZXRob2R9DQojIENyZWF0ZSB2YXJpYWJsZSBmb3IgaG9zdCBlbWFpbCBhbmQgYWRkIHRvIGRhdGEgc2V0DQpob3N0X2VtYWlsIDwtIHZlY3RvcigpDQpmb3IoaSBpbiAxOmxlbmd0aChkYXRhX3N1YiRob3N0X3ZlcmlmaWNhdGlvbnNfY2xlYW4pKSB7DQogIGlmKCJlbWFpbCIgJWluJSBkYXRhX3N1YiRob3N0X3ZlcmlmaWNhdGlvbnNfY2xlYW5bW2ldXSkgew0KICAgIGhvc3RfZW1haWxbaV0gPC0gICJ5ZXMiDQogIH0gZWxzZSB7DQogICAgaG9zdF9lbWFpbFtpXSA8LSAgIm5vIg0KICB9DQp9DQpkYXRhX3N1YiRob3N0X2VtYWlsIDwtIGhvc3RfZW1haWwgDQpkYXRhX3N1YiRob3N0X2VtYWlsIDwtIGZhY3RvcihkYXRhX3N1YiRob3N0X2VtYWlsLCBsZXZlbHMgPSBjKCJ5ZXMiLCAibm8iKSkNCg0KIyBDcmVhdGUgdmFyaWFibGUgZm9yIHBob25lIGFuZCBhZGQgdG8gZGF0YSBzZXQgDQpob3N0X3Bob25lIDwtIHZlY3RvcigpDQpmb3IoaSBpbiAxOmxlbmd0aChkYXRhX3N1YiRob3N0X3ZlcmlmaWNhdGlvbnNfY2xlYW4pKSB7DQogIGlmKCJwaG9uZSIgJWluJSBkYXRhX3N1YiRob3N0X3ZlcmlmaWNhdGlvbnNfY2xlYW5bW2ldXSkgew0KICAgIGhvc3RfcGhvbmVbaV0gPC0gICJ5ZXMiDQogIH0gZWxzZSB7DQogICAgaG9zdF9waG9uZVtpXSA8LSAgIm5vIg0KICB9DQp9DQpkYXRhX3N1YiRob3N0X3Bob25lIDwtIGhvc3RfcGhvbmUgDQpkYXRhX3N1YiRob3N0X3Bob25lIDwtIGZhY3RvcihkYXRhX3N1YiRob3N0X3Bob25lLCBsZXZlbHMgPSBjKCJ5ZXMiLCAibm8iKSkNCiANCiMgQ3JlYXRlIHZhcmlhYmxlIGZvciBob3N0IGZhY2Vib29rIGFuZCBhZGQgdG8gZGF0YSBzZXQNCmhvc3RfZmFjZWJvb2sgPC0gdmVjdG9yKCkNCmZvcihpIGluIDE6bGVuZ3RoKGRhdGFfc3ViJGhvc3RfdmVyaWZpY2F0aW9uc19jbGVhbikpIHsNCiAgaWYoImZhY2Vib29rIiAlaW4lIGRhdGFfc3ViJGhvc3RfdmVyaWZpY2F0aW9uc19jbGVhbltbaV1dKSB7DQogICAgaG9zdF9mYWNlYm9va1tpXSA8LSAgInllcyINCiAgfSBlbHNlIHsNCiAgICBob3N0X2ZhY2Vib29rW2ldIDwtICAibm8iDQogIH0NCn0NCmRhdGFfc3ViJGhvc3RfZmFjZWJvb2sgPC0gaG9zdF9mYWNlYm9vayANCmRhdGFfc3ViJGhvc3RfZmFjZWJvb2sgPC0gDQogIGZhY3RvcihkYXRhX3N1YiRob3N0X2ZhY2Vib29rLCBsZXZlbHMgPSBjKCJ5ZXMiLCAibm8iKSkNCg0KIyBDcmVhdGUgdmFyaWFibGUgZm9yIGdvdmVybm1lbnQgaWQgDQpob3N0X2dvdmVybm1lbnRfaWQgPC0gdmVjdG9yKCkNCmZvcihpIGluIDE6bGVuZ3RoKGRhdGFfc3ViJGhvc3RfdmVyaWZpY2F0aW9uc19jbGVhbikpIHsNCiAgaWYoImdvdmVybm1lbnRfaWQiICVpbiUgZGF0YV9zdWIkaG9zdF92ZXJpZmljYXRpb25zX2NsZWFuW1tpXV0pIHsNCiAgICBob3N0X2dvdmVybm1lbnRfaWRbaV0gPC0gICJ5ZXMiDQogIH0gZWxzZSB7DQogICAgaG9zdF9nb3Zlcm5tZW50X2lkW2ldIDwtICAibm8iDQogIH0NCn0NCmRhdGFfc3ViJGhvc3RfZ292ZXJubWVudF9pZCA8LSBob3N0X2dvdmVybm1lbnRfaWQgDQpkYXRhX3N1YiRob3N0X2dvdmVybm1lbnRfaWQgPC0gDQogIGZhY3RvcihkYXRhX3N1YiRob3N0X2dvdmVybm1lbnRfaWQsIGxldmVscyA9IGMoInllcyIsICJubyIpKQ0KYGBgDQoNCiMjIENsZWFuIGRhdGUgdmFyaWFibGVzDQoNCldlIHVzZWQgdGhlIHZhcmlhYmxlICpob3N0X3NpbmNlKiB0byBjcmVhdGUgYSBuZXcgdmFyaWFibGUgKmhvc3RfeWVhcnNfYWN0aXZlKiwgd2hpY2ggY29udGFpbnMgaW5mb3JtYXRpb24gb24gdGhlIG51bWJlciBvZiB5ZWFycyBhIGhvc3QgaGFzIGJlZW4gYWN0aXZlIG9uIHRoZSBwbGF0Zm9ybS4gDQpgYGB7ciBDcmVhdGUgbmV3IHZhcmlhYmxlfQ0KIyBDcmVhdGUgbmV3IHZhcmlhYmxlIGZvciBhY3RpdmUgeWVhcnMgaG9zdCANCmRhdGFfc3ViIDwtIGRhdGFfc3ViICU+JSANCiAgbXV0YXRlKGhvc3RfeWVhcnNfYWN0aXZlID0gDQogICAgICAgICAgIGFzLmRvdWJsZShhcy5EYXRlKCIyMDE5LTEyLTA3IikgLSBob3N0X3NpbmNlKSAvIDM2NSkNCmBgYA0KDQojIyBJbnNwZWN0IGF2YWlsYWJpbGl0eSB2YXJpYWJsZXMNCg0KVGhlIHZhcmlhYmxlcyAqYXZhaWxhYmlsaXR5XzMwKiwgKmF2YWlsYWJpbGl0eV82MCosICphdmFpbGFiaWxpdHlfOTAqIGFuZCAqYXZhaWxhYmlsaXR5XzM2NSogY2Fycnkgc29tZSBvZiB0aGUgc2FtZSBpbmZvcm1hdGlvbi4gSW4gb3JkZXIgdG8gaW5zcGVjdCBpZiBhbGwgdmFyaWFibGVzIHNob3VsZCBiZSBpbmNsdWRlZCBpbiB0aGUgZGF0YSBzZXQsIHdlIHBsb3R0ZWQgYSBjb3JyZWxhdGlvbiBtYXRyaXguIFRoZSBwbG90IGJlbG93IHNob3dzIHRoYXQgYWxsIHZhcmlhYmxlcyBpbmRpY2F0aW5nIHRoZSBhdmFpbGFiaWxpdHkgYXJlIHN0cm9uZ2x5IGNvcnJlbGF0ZWQuIFRoZXJlZm9yZSwgb25seSB0aGUgdmFyaWFibGUgKmF2YWlsYWJpbGl0eV8zMCogaXMgaW5jbHVkZWQgZm9yIGZ1cnRoZXIgYW5hbHlzaXMuIA0KYGBge3J9DQojIFBsb3QgY29ycmVsYXRpb24gbWF0cml4DQpkYXRhX3N1YiAlPiUgc2VsZWN0X2lmKGlzLm51bWVyaWMpICU+JSANCiAgc2VsZWN0KGF2YWlsYWJpbGl0eV8zMCwgYXZhaWxhYmlsaXR5XzYwLCBhdmFpbGFiaWxpdHlfOTAsIGF2YWlsYWJpbGl0eV8zNjUpICU+JSANCiAgY29yKCkgJT4lIGNvcnJwbG90KCkNCg0KIyBSZW1vdmUgb3RoZXIgYXZhaWxhYmlsaXR5IHZhcmlhYmxlcyBmcm9tIGRhdGEgc2V0DQpkYXRhX3N1YiA8LSANCiAgZGF0YV9zdWIgJT4lIA0KICBzZWxlY3QoLWF2YWlsYWJpbGl0eV82MCwgLWF2YWlsYWJpbGl0eV85MCwgLWF2YWlsYWJpbGl0eV8zNjUpDQpgYGANCg0KIyMgQ2hlY2sgbWlzc2luZyBkYXRhDQoNCkluIG9yZGVyIHRvIGluc3BlY3Qgd2hpY2ggdmFyaWFibGVzIGhhdmUgbWlzc2luZyBjYXNlcyBhbmQgaG93IG1hbnkgYSB0YWJsZSBpbiBjb25zdHJ1Y3RlZC4gVGhlIHRhYmxlIHNob3dzIHRoZSB2YXJpYWJsZXMgaW4gdGhlIGRhdGEgc2V0IHRoYXQgY29udGFpbiBtaXNzaW5nIHZhbHVlcyAoaW4gZGVzY2VuZGluZyBvcmRlcikuIFRoZSB0YWJsZSBzaG93cyB0aGF0IHRoZSB2YXJpYWJsZSAqc3F1YXJlX2ZlZXQqIGhhcyAkMTk2NjIkIG1pc3NpbmcgY2FzZXMsIHdoaWNoIGlzIGFib3V0ICQ5OC4xOVwlJC4gSWYgd2Ugd291bGQgZGVsZXRlZCB0aGUgbWlzc2luZyBjYXNlcywgdGhlIGRhdGEgc2V0IHdpbGwgYmFyZWx5IGNvbnRhaW4gYW55IGRhdGEuIE1vcmVvdmVyLCBvdGhlciBtZXRob2RzIGZvciBoYW5kbGluZyBtaXNzaW5nIHZhbHVlcyBsaWtlIHJlcGxhY2luZyBOQS12YWx1ZXMgd2l0aCB0aGUgbWVhbiBvciBtZWRpYW4gd291bGQgbm90IGJlIGFwcHJvcHJpYXRlIHNpbmNlIHRoZSB2YXJpYWJsZXMgd2lsbCBiZSBiYXNlZCBvbiBvbmx5ICQxLjgxXCUkIG9mIHRoZSBkYXRhLiBUaGVyZWZvcmUsICpzcXVhcmVfZmVldCogaXMgbm9nIGluY2x1ZGVkIGluIHRoZSBmaW5hbC4gVGhlIHZhcmlhYmxlICpob3N0X3Jlc3BvbnNlX3JhdGUqIGhhcyAkOTM0OSQgbWlzc2luZyBjYXNlcywgd2hpY2ggaXMgYWJvdXQgJDQ2LjY5XCUkLiBUaGUgdmFyaWFibGUgKmhvc3RfbmVpZ2hib3VyaG9vZCogaGFzICQ1OTcyJCwgd2hpY2ggaXMgYWJvdXQgJDI5LjgyXCUkLiBUaGUgdmFyaWFibGUgKmNsZWFuaW5nX2ZlZSogaGFzICQzNjA0JCwgd2hpY2ggaXMgYWJvdXQgJDE4LjAwXCUkLiBUaGUgdmFyaWFibGVzICAqaG9zdF9yZXNwb25zZV9yYXRlKiwgKmhvc3RfbmVpZ2hib3VyaG9vZCogYW5kICpjbGVhbmluZ19mZWUqIGRvIG5vdCBoYXZlIGFzIG1hbnkgbWlzc2luZyB2YWx1ZXMgYXMgKnNxdWFyZV9mZWV0KiwgaG93ZXZlciwgdGhlIHNhbWUgcmVhc29uaW5nIGFwcGxpZXMuIEFzIGEgcmVzdWx0LCB0aGVzZSB2YXJpYWJsZXMgYXJlIGFsc28gZXhjbHVkZWQgZnJvbSB0aGUgYW5hbHlzZXMuIA0KYGBge3IgTWlzc2luZyBkYXRhIGNoZWNrfQ0KIyBDb3VudCBtaXNzaW5nIGNhc2VzIHBlciB2YXJpYWJsZQ0KbmFfY291bnRlciA8LSBzYXBwbHkoZGF0YV9zdWIsIGZ1bmN0aW9uKHgpIHN1bShpcy5uYSh4KSkpDQp2YXJzIDwtIGNvbG5hbWVzKGRhdGFfc3ViKQ0KDQojIEV4dHJhY3QgYWxsIHZhcmlhYmxlcyB3aXRoIE5BLXZhbHVlcw0KbmFfdmFsdWVzIDwtIHRpYmJsZSh2YXJpYWJsZXMgPSB2YXJzLCBuYV9jb3VudCA9IG5hX2NvdW50ZXIpIA0KDQojIENoZWNrIG5hIGNvdW50IHBlciB2YXJpYWJsZQ0KbmFfdmFsdWVzICU+JQ0KICBmaWx0ZXIobmFfY291bnQgPiAwKSAlPiUNCiAgYXJyYW5nZShkZXNjKG5hX2NvdW50KSkNCmBgYA0KDQpNb3Jlb3ZlciwgYSBjaGVjayBpcyBwZXJmb3JtZWQgb24gdGhlIG51bWJlciBvZiBjYXNlcyB0aGF0IGNvbnRhaW4gbWlzc2luZyB2YWx1ZXMgaWYgdGhlIG90aGVyIHZhbHVlcyB0aGF0IGhhdmUgbWlzc2luZyBjYXNlcyB3b3VsZCBiZSBpbmNsdWRlZCBpbiB0aGUgJ2ZpbmFsJyBkYXRhIHNldC4gVGhlIHRhYmxlIGJlbG93IHNob3dzIHRoYXQgdGhlcmUgYXJlIDIwNiBjYXNlcyB3aGljaCBjb250YWluIG1pc3NpbmcgdmFsdWVzLCB3aGljaCBpcyBhYm91dCAkMS4wM1wlJCBvZiB0aGUgZW50aXJlIGRhdGEgc2V0LiBTaW5jZSB0aGlzIGlzIGEgdmVyeSBzbWFsbCBwcm9wb3J0aW9uIGl0IGlzIG5vdCB2ZXJ5IGxpa2VseSB0aGF0IGRlbGV0aW5nIHRoZXNlIGNhdXNlcyB3b3VsZCBoYXZlIGEgbGFyZ2UgaW1wYWN0IG9uIHRoZSBwcmVkaWN0aW9ucy4gRnVydGhlcm1vcmUsIGFsbCBtb2RlbHMgdGhhdCB3aWxsIGJlIHBlcmZvcm1lZCBjYW5ub3QgaGFuZGxlIG1pc3NpbmcgdmFsdWVzLiBUaGVyZWZvcmUsIHRoZSBjYXNlcyB3aXRoIG1pc3NpbmcgdmFsdWVzIGFyZSBkZWxldGVkLiANCmBgYHtyIEluY29tcGxldGUgY2FzZXN9DQojIENvbXB1dGUgaW5jb21wbGV0ZSByb3dzDQpkYXRhX3N1YiAlPiUgDQogIHNlbGVjdChob3N0X3NpbmNlLCBob3N0X3Jlc3BvbnNlX3RpbWUsIGhvc3RfbGlzdGluZ3NfY291bnQsDQogICAgICAgICBob3N0X2lkZW50aXR5X3ZlcmlmaWVkLCBiZWRzLCBiZWRyb29tcywgaG9zdF95ZWFyc19hY3RpdmUsIA0KICAgICAgICAgYmF0aHJvb21zKSAlPiUgDQogIGNvbXBsZXRlLmNhc2VzKCkgJT4lIA0KICBzdW1tYXJ5KGNvdW50KCkpDQpgYGANCg0KYGBge3IgR2VuZXJhdGUgZmluYWwgZGF0YSBzZXR9DQojIFNlbGVjdCB2YXJpYWJsZXMgZm9yIGRhdGEgc2V0DQp2YXJpYWJsZXNfYW5hbHlzaXMgPC0gICANCiAgbmFfdmFsdWVzICU+JSANCiAgZmlsdGVyKG5hX2NvdW50IDw9IDE1OCkgJT4lIA0KICBzZWxlY3QodmFyaWFibGVzKSAlPiUgDQogIHB1bGwodmFyaWFibGVzKQ0KDQojIENyZWF0ZSBmaW5hbCBkYXRhIHNldA0KZGF0YV9zZW1pX2ZpbmFsIDwtIGRhdGFfc3ViICU+JSBzZWxlY3QoYWxsX29mKHZhcmlhYmxlc19hbmFseXNpcykpDQpkYXRhX3NlbWlfZmluYWwgPC0gZGF0YV9zZW1pX2ZpbmFsICU+JSANCiAgc2VsZWN0KC1jKGFtZW5pdGllcywgYW1lbml0aWVzX2NsZWFuLCBob3N0X3ZlcmlmaWNhdGlvbnMsDQogICAgICAgICAgICBob3N0X3ZlcmlmaWNhdGlvbnNfY2xlYW4sIGhvc3Rfc2luY2UpKQ0KZGF0YV9maW5hbCA8LSBkYXRhX3NlbWlfZmluYWxbY29tcGxldGUuY2FzZXMoZGF0YV9zZW1pX2ZpbmFsKSwgXQ0KYGBgDQoNCiMgQ3JlYXRlIHRyYWluLXRlc3Qgc3BsaXQNCg0KRm9yIGZ1cnRoZXIgYW5hbHlzaXMgdGhlIGRhdGEgaXMgc3BsaXQgaW50byBhIHRyYWluLXRlc3Qgc2V0Lg0KYGBge3J9DQojIENyZWF0ZSBhIHRyYWluLXNwbGl0IHNldHMNCnNlZWRfeCA8LSAgMTIzDQpzZXQuc2VlZChzZWVkX3gpDQpkYXRhX3NwbGl0IDwtIGluaXRpYWxfc3BsaXQoZGF0YV9maW5hbCwgcHJvcCA9IDAuNykNCmRhdGFfdHJhaW4gPC0gdHJhaW5pbmcoZGF0YV9zcGxpdCkNCmRhdGFfdGVzdCA8LSB0ZXN0aW5nKGRhdGFfc3BsaXQpDQpgYGANCg0KIyMgSW5zcGVjdGluZyB0aGUgcHJlZGljdGVkIHZhcmlhYmxlDQoNCkluIG9yZGVyIHRvIHByZXZlbnQgZGF0YSBsZWFrYWdlcyB3ZSBvbmx5IGluc3BlY3QgdGhlIHByZWRpY3RlZCB2YXJpYWJsZSAqcHJpY2UqIGluIHRoZSB0cmFpbmluZyBzZXQuIEluIG9yZGVyIHRvIGluc3BlY3QgKnByaWNlKiB3ZSBoYXZlIGNyZWF0ZWQgYSBkaXN0cmlidXRpb24gcGxvdC4gVGhlIHBsb3Qgc2hvd3MgdGhhdCB0aGUgZGF0YSBzZXQgY29udGFpbnMgc29tZSBvdXRsaWVycyBhbmQgdGhhdCB0aGUgZGlzdHJpYnV0aW9uIGlzIHJpZ2h0bHkgc2tld2VkLiBCb3RoIHRoZSBvdXRsaWVycyBhbmQgdGhlIHNrZXdlbmVzcyBtYWtlIHRoZSBkYXRhIGxlc3MgaW50ZXJwcmV0YWJsZSBhbmQgdGhpcyBjb3VsZCBoYXZlIGFuIGluZmx1ZW5jZSBvbiBwZXJmb3JtYW5jZSBvZiB0aGUgbW9kZWxzLiANCmBgYHtyfQ0KIyBQbG90IGRpc3RyaWJ1dGlvbiBwcmljZQ0KZ2dwbG90KGRhdGEgPSBkYXRhX3RyYWluICwgYWVzKHByaWNlKSkgKw0KICBnZW9tX2hpc3RvZ3JhbShjb2w9ImJsYWNrIiwNCiAgICAgICAgICAgICAgICAgYnJlYWtzPXNlcSgwLCBtYXgoZGF0YV90cmFpbiRwcmljZSksIGJ5PTc1KSwNCiAgICAgICAgICAgICAgICAgYWVzKGZpbGw9Li5jb3VudC4uKSkgKw0KICBsYWJzKHRpdGxlPSJEaXN0cmlidXRpb24gZm9yIFByaWNlIiwgeD0iUHJpY2UiLCB5PSJDb3VudCIpICsNCiAgc2NhbGVfZmlsbF9ncmFkaWVudCgiQ291bnQiLCBsb3c9ImdyZWVuIiwgaGlnaD0icmVkIikgKw0KICB0aGVtZShwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KSkNCmBgYA0KDQpJbiBvcmRlciB0byBwcmV2ZW50IHRoaXMgcG90ZW50aWFsIHByb2JsZW1zIHdlIGhhdmUgY3JlYXRlZCBhIG5ldyBkaXN0cmlidXRpb24gcGxvdCB3aXRoIGEgbG9nIHRyYW5zZm9ybWVkIHZhcmlhYmxlICpwcmljZSouIFRoZSBwbG90IHNob3dzIHRoYXQgdGhlIGRpc3RyaWJ1dGlvbiBpcyBsZXNzIHNrZXdlZCBhbmQgZG9lcyBub3QgY29udGFpbiBhbnkgbGFyZ2Ugb3V0bGllcnMuIFJlc3VsdGluZywgdGhlIGRhdGEgdGhhdCBpcyBtb3JlIGludGVycHJldGFibGUuIFRoZXJlZm9yZSwgbG9nIHRyYW5zZm9ybWluZyB3ZSB3aWxsIHVzZSB0aGUgbG9nIHRyYW5zZm9ybWVkICpwcmljZSogZm9yIG91ciBtb2RlbHMuIA0KYGBge3J9DQojIFBsb3QgZGlzdHJpYnV0aW9uIHByaWNlDQpnZ3Bsb3QoZGF0YSA9IGRhdGFfdHJhaW4gLCBhZXMobG9nKHByaWNlICsgMSkpKSArDQogIGdlb21faGlzdG9ncmFtKGNvbD0iYmxhY2siLA0KICAgICAgICAgICAgICAgICBhZXMoZmlsbD0uLmNvdW50Li4pKSArDQogIGxhYnModGl0bGU9IkRpc3RyaWJ1dGlvbiBmb3IgTG4gUHJpY2UiLCB4PSJMbiBQcmljZSIsIHk9IkNvdW50IikgKw0KICBzY2FsZV9maWxsX2dyYWRpZW50KCJDb3VudCIsIGxvdz0iZ3JlZW4iLCBoaWdoPSJyZWQiKSArDQogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpKQ0KYGBgDQoNCmBgYHtyfQ0KIyBMb2cgdHJhbnNmb3JtIHRoZSBwcmljZSBpbiBmb3IgYm90aCB0cmFpbmluZyBhbmQgdGVzdCBzZXQNCmRhdGFfZmluYWwkcHJpY2UgPC0gbG9nKGRhdGFfZmluYWwkcHJpY2UgKyAxKQ0KDQojIFJlc3BsaXQgdGhlIGRhdGEgdXNpbmcgdGhlIHNhbWUgc2VlZCANCnNldC5zZWVkKHNlZWRfeCkNCmRhdGFfc3BsaXQgPC0gaW5pdGlhbF9zcGxpdChkYXRhX2ZpbmFsLCBwcm9wID0gMC43KQ0KZGF0YV90cmFpbiA8LSB0cmFpbmluZyhkYXRhX3NwbGl0KQ0KZGF0YV90ZXN0IDwtIHRlc3RpbmcoZGF0YV9zcGxpdCkNCg0KYGBgDQoNCiMjIEstZm9sZCBjcm9zcyB2YWxpZGF0aW9uIA0KDQpNb3Jlb3Zlciwgd2UgaGF2ZSBnZW5lcmF0ZWQgMTAtZm9sZCBjcm9zcyB2YWxpZGF0aW9uIHNldHMuDQpgYGB7cn0NCiMgR2VuZXJhdGUgMTAtZm9sZCBDViBzZXRzDQpzZXQuc2VlZCgzMjEpDQpkYXRhX2ZvbGRzIDwtIHZmb2xkX2N2KGRhdGFfdHJhaW4sIHYgPSAxMCkNCmRhdGFfZm9sZHMNCmBgYA0KDQojIyBSZW1vdmUgZGF0YSBmcmFtZXMgdG8gYXZvaWQgbGVha2FnZXMgYW5kIGVycm9ycw0KYGBge3J9DQpybShkYXRhKQ0Kcm0oZGF0YV9zdWIpDQpybShkYXRhX3NlbWlfZmluYWwpDQpybShuYV92YWx1ZXMpDQpgYGANCg0KDQojIExpbmVhciBMYXNzbyBSZXF1bGFyaXplZCBSZWdyZXNzaW9uIE1vZGVsDQoNCkluIHRoaXMgc2VjdGlvbiwgcmVndWxhcml6ZWQgcmVncmVzc2lvbiBtb2RlbCB3aWxsIGJlIHNwZWNpZmllZCBhbmQgdHJhaW5lZC4gTGFzc28gcGVuYWx0eSBpcyBjaG9zZW4gdG8gc2ltdWx0YW5lb3VzbHkgcGVyZm9ybSBzdWJzZXQgc2VsZWN0aW9uLiBUaGVyZWZvcmUsIG1peHR1cmUgaXMgc2V0IHRvIDEgaW4gdGhlIG1vZGVsIHNwZWNpZmljYXRpb24uIA0KDQojIyBNb2RlbCBzcGVjaWZpY2F0aW9uDQoNClNwZWNpZmljYXRpb24gb2YgbGFzc28tcmVndWxhcml6ZWQgbG9naXN0aWMgcmVncmVzc2lvbiBtb2RlbCwgd2hlcmUgdGhlIHBlbmFsdHkgcGFyYW1ldGVyIHdpbGwgYmUgdHVuZWQ6DQpgYGB7ciByZXN1bHRzPSdoaWRlJ30NCiNzcGVjaWZ5IHRoZSBtb2RlbCBhbmQgZW5naW5lIHVzZWQNCmxhc3NvX2xpbnJlZyA8LSBsaW5lYXJfcmVnKHBlbmFsdHkgPSB0dW5lKCksIG1peHR1cmUgPSAxKSAlPiUgDQogIHNldF9lbmdpbmUoImdsbW5ldCIpDQoNCiNjaGVjayB0aGF0IG1vZGVsIHNwZWNpZmllZCBjb3JyZWN0bHk6DQpsYXNzb19saW5yZWcgJT4lIHRyYW5zbGF0ZSgpDQpgYGANCg0KIyMgUHJlcHJvY2Vzc2luZyByZWNpcGUNCg0KSW4gdGhpcyBzZWN0aW9uLCB0aGUgcmVjaXBlIGlzIGZvcm11bGF0ZWQuIEFsbCB0aGUgdmFyaWFibGVzIGluY2x1ZGVkIGluIHRoZSBmaW5hbCBkYXRhc2V0IGFyZSBpbmNsdWRlZCBpbiB0aGUgcmVjaXBlLCBpbiBvcmRlciB0byBwZXJmb3JtIHRoZSBzdWJzZXQgc2VsZWN0aW9uIHRocm91Z2ggdGhlIGxhc3NvIHBlbmFsdHkuIEFzIHRoZSBwcm9wZXJ0eSB0eXBlIGFuZCBiZWQgdHlwZSBoYXZlIHNvbWUgY2F0ZWdvcmllcyB3aXRoIGp1c3QgYSBmZXcgb2JzZXJ2YXRpb25zLCB0aGUgY2F0ZWdvcmllcyB0aGF0IGluY2x1ZGUgbGVzcyB0aGFuIDElIG9mIHRoZSB0b3RhbCBudW1iZXIgb2Ygb2JzZXJ2YXRpb25zIGFyZSBjb21iaW5lZCB0byAib3RoZXIiIGNhdGVnb3J5IHRvIGF2b2lkIHNwYXJzZSBkYXRhLiBBZGRpdGlvbmFsbHksIGR1bW1pZXMgYXJlIGNyZWF0ZWQgZm9yIGFsbCBvZiB0aGUgbm9taW5hbCB2YXJpYWJsZXMuIExhc3RseSwgYWxsIHRoZSB2YXJpYWJsZXMgYXJlIG5vcm1hbGl6ZWQuDQpgYGB7ciByZXN1bHRzPSdoaWRlJ30NCiNwcmVwYXJlIHRoZSByZWNpcGUgYnkgc2V0dGluZyB1cCB0aGUgcmVncmVzc2lvbiBtb2RlbCwgc2V0dGluZyBpZCBhcyBpZCB2YXJpYWJsZSwgY29tYmluaW5nIHNtYWxsIGNhdGVnb3JpZXMgdG8gb3RoZXIgY2xhc3MsIGFuZCBjcmVhdGluZyBkdW1taWVzIGFuZCBub3JtYWxpemluZyB2YXJpYWJsZXMNCmxhc3NvX3JlY2lwZSA8LSAgcmVjaXBlKHByaWNlIH4gLiwgDQogICAgICAgICAgICAgICAgICAgICAgICAgIGRhdGEgPSBkYXRhX3RyYWluKSAlPiUgDQogICAgICAgICAgICAgICAgICAgICAgICB1cGRhdGVfcm9sZShpZCwgbmV3X3JvbGUgPSAiSUQiKSAlPiUNCiAgICAgICAgICAgICAgICAgICAgICAgIHN0ZXBfb3RoZXIocHJvcGVydHlfdHlwZSwgYmVkX3R5cGUsICB0aHJlc2hvbGQgPSAwLjAxLCBvdGhlciA9ICJvdGhlciB2YWx1ZXMiKSAlPiUgDQogICAgICAgICAgICAgICAgICAgICAgICBzdGVwX2R1bW15KGFsbF9ub21pbmFsKCksIC1hbGxfb3V0Y29tZXMoKSkgJT4lDQogICAgICAgICAgICAgICAgICAgICAgICBzdGVwX25vcm1hbGl6ZShhbGxfcHJlZGljdG9ycygpLCAtYWxsX291dGNvbWVzKCkpDQpsYXNzb19yZWNpcGUNCmBgYA0KDQpUZXN0aW5nIHRoYXQgdGhpcyB3b3JrcyBwcm9wZXJseToNCmBgYHtyfQ0KI3ByZXBhcmUgYW5kIGJha2UgdGhlIGRhdGEgKG9uIHRyYWluaW5nIHNldCkgdG8gY2hlY2sgdGhhdCB0aGUgcmVjaXBlIHByZXBhcmVzIHRoZSBkYXRhIGNvcnJlY3RseQ0KZGF0YV9iYWtlZCA8LSBsYXNzb19yZWNpcGUgJT4lIHByZXAoZGF0YV90cmFpbikgJT4lIGJha2UoZGF0YV90cmFpbikNCmhlYWQoZGF0YV9iYWtlZCkNCmBgYA0KDQojIyBDcmVhdGUgTGFzc28gV29ya2Zsb3cNCmBgYHtyIHJlc3VsdHM9J2hpZGUnfQ0KI2NvbWJpbmUgdGhlIG1vZGVsIHNwZWNpZmljYXRpb24gYW5kIHJlY2lwbGUgdG8gYSB3b3JrZmxvdw0KbGFzc29fd2YgPC0gd29ya2Zsb3coKSAlPiUgDQogIGFkZF9yZWNpcGUobGFzc29fcmVjaXBlKSAlPiUgDQogIGFkZF9tb2RlbChsYXNzb19saW5yZWcpDQpsYXNzb193Zg0KYGBgDQoNCiMjIFR1bmluZyBncmlkcw0KTmV4dCwgdGhlICRcbGFtYmRhJCBwYXJhbWV0ZXIgb2YgdGhlIGxhc3NvIG1vZGVsIHdpbGwgYmUgdHVuZWQuIEZvciB0aGF0IHB1cnBvc2UsIGEgdHVuaW5nIGdyaWQgaXMgc3BlY2lmaWVkLiANCmBgYHtyfQ0KI3NldCB0dW5pbmcgZ3JpZA0KZ3JpZF9sYXNzbyA8LSB0aWJibGUocGVuYWx0eSA9IDEwXihzZXEoZnJvbSA9IC01LCB0byA9IDEsIGxlbmd0aC5vdXQgPSA3MCkpKQ0KYGBgDQoNCiMjIFR1bmluZyBsYXNzby1wZW5hbGl6ZWQgbGluZWFyIHJlZ3Jlc3Npb24NCjEwLWstY3Jvc3MtdmFsaWRhdGlvbiBpcyB1c2VkIHRvIHR1bmUgdGhlIGxhc3NvLXBlbmFsaXplZCBsaW5lYXIgcmVncmVzc2lvbiwgYW5kIHRoZSBtZXRyaWNzIGFyZSBwbG90dGVkIGFnYWluc3QgdGhlIGRpZmZlcmVudCB2YWx1ZXMgb2YgJFxsYW1iZGEkLg0KYGBge3J9DQogIyBwZXJmb3JtIGdyaWQgc2VhcmNoIG92ZXIgdGhlIHR1bmluZyBncmlkIG9mIHBlbmFsdHkgdmFsdWVzDQogbGFzc29fdHVuZSA8LSBsYXNzb193ZiAlPiUgDQogIHR1bmVfZ3JpZChyZXNhbXBsZXMgPSBkYXRhX2ZvbGRzLCANCiAgICAgICAgICAgIGdyaWQgPSBncmlkX2xhc3NvLA0KICAgICAgICAgICAgbWV0cmljcyA9IG1ldHJpY19zZXQobWFlLCBybXNlLCByc3FfdHJhZCkpDQpgYGANCg0KYGBge3IgbWVzc2FnZT1UUlVFfQ0KI3NhdmUgbWV0cmljcyBpbiBhbiBvYmplY3QNCmxhc3NvX3R1bmVfbWV0cmljcyA8LSBsYXNzb190dW5lICU+JSANCiAgY29sbGVjdF9tZXRyaWNzKCkNCg0KIyBQbG90IGFsbCByZXN1bHRzIG1ldHJpY3MgDQpsYXNzb190dW5lX21ldHJpY3MgJT4lDQogIGdncGxvdChhZXMoeCA9IHBlbmFsdHksIHkgPSBtZWFuLCANCiAgICAgICAgICAgICB5bWluID0gbWVhbiAtIHN0ZF9lcnIsIHltYXggPSBtZWFuICsgc3RkX2VycikpICsgDQogIGdlb21fbGluZXJhbmdlKGFscGhhID0gMC41LCBjb2xvdXIgPSAicmVkIikgKyANCiAgZ2VvbV9wb2ludChjb2xvdXIgPSAicmVkIikgKyANCiAgIGZhY2V0X3dyYXAofiAubWV0cmljLCBzY2FsZSA9ICJmcmVlX3kiKSArDQogIHNjYWxlX3hfbG9nMTAoKSArIA0KICBsYWJzKHkgPSAiTGFzc28gUGVyZm9ybWFuY2UgTWV0cmljcyIsIHggPSBleHByZXNzaW9uKGxhbWJkYSkpDQoNCiMgUGxvdCBNQUUgDQpsYXNzb190dW5lX21ldHJpY3MgJT4lIGZpbHRlcigubWV0cmljID09ICJtYWUiKSAlPiUgDQogIGdncGxvdChhZXMoeCA9IHBlbmFsdHksIHkgPSBtZWFuLCANCiAgICAgICAgICAgICB5bWluID0gbWVhbiAtIHN0ZF9lcnIsIHltYXggPSBtZWFuICsgc3RkX2VycikpICsgDQogIGdlb21fbGluZXJhbmdlKGFscGhhID0gMC41LCBjb2xvdXIgPSAicmVkIikgKyANCiAgZ2VvbV9wb2ludChjb2xvdXIgPSAicmVkIikgKyANCiAgc2NhbGVfeF9sb2cxMCgpICsgDQogIGxhYnMoeSA9ICJtYWUiLCB4ID0gZXhwcmVzc2lvbihsYW1iZGEpLCANCiAgICAgICB0aXRsZSA9ICJMYXNzbyBSZWdyZXNzc2lvbiBNQUUiKQ0KYGBgDQoNCk5leHQsIHRoZSBMYW1iZGEgdmFsdWUgd2hpY2ggcmVzdWx0cyBpbiBiZXN0IG1vZGVsIHBlcmZvcm1hbmNlIG9uIHRoZSB0cmFpbiBzZXQgaXMgc2VsZWN0ZWQuIEl0IGNhbiBiZSBzZWVuIHRoYXQgYXMgdGhlIFJNU0UgaXMgbW9yZSBzZW5zaXRpdmUgZm9yIGxhcmdlIHJlc2lkdWFscywgdGhlIHN0ZCBlcnJvcnMgb2YgdGhpcyBtZXRyaWNzIGFyZSBsYXJnZXIgY29tcGFyZWQgdG8gdGhlIHN0YW5kYXJkIGVycm9ycyBvZiBtZWFuIGFic29sdXRlIGVycm9yIChtYWUpLiBUaGVyZWZvcmUsIG1lYW4gYWJzb2x1dGUgZXJyb3IgaXMgdXNlZCB0byBzZWxlY3QgdGhlIGJlc3QgbW9kZWwuIA0KYGBge3J9DQogI3Nob3cgYmVzdCBtb2RlbHMgd2l0aCBjb3JyZXNwb25kaW5nIHBlbmFsdHkgdmFsdWVzDQpsYXNzb190dW5lICU+JSBzaG93X2Jlc3QoIm1hZSIpDQpgYGANCg0KVGhlIGJlc3QgbW9kZWwgaXMgc2VsZWN0ZWQgdXNpbmcgdGhlIG9uZSBzdGFuZGFyZCBlcnJvciBydWxlLCB3aGVyZSB0aGUgc2ltcGxlc3QgbW9kZWwgdGhhdCBoYXMgbWFlIGluc2lkZSBvbmUgc3RhbmRhcmQgZXJyb3IgZnJvbSB0aGUgYWJzb2x1dGUgYmVzdCBtb2RlbCBpcyBjaG9zZW4gdG8gYXZvaWQgb3ZlcmZpdHRpbmcuDQpgYGB7cn0NCiAjc2VsZWN0IGJlc3QgbW9kZWwgYWNjb3JkaW5nIHRvIDEgc3RkIGVycm9yIHJ1bGUNCmxhc3NvXzFzZV9tb2RlbCA8LSBzZWxlY3RfYnlfb25lX3N0ZF9lcnIobGFzc29fdHVuZSwgbWV0cmljID0gIm1hZSIsIGRlc2MocGVuYWx0eSkpDQpsYXNzb18xc2VfbW9kZWwNCmBgYA0KDQpBcyBjYW4gYmUgc2VlbiwgdGhlIGJlc3QgbW9kZWwgaGFzIHBlbmFsdHkgcGFyYW1ldGVyIG9mIDAuMDA3Lg0KDQpGaW5hbGl6ZSB0aGUgd29ya2Zsb3c6DQpgYGB7ciwgcmVzdWx0cz0naGlkZSd9DQojZmluYWxpemUgbGFzc28gd2Ygd2l0aCB0aGUgc2VsZWN0ZWQgYmVzdCBtb2RlbA0KbGFzc29fd2ZfdHVuZWQgPC0gDQogIGxhc3NvX3dmICU+JSANCiAgZmluYWxpemVfd29ya2Zsb3cobGFzc29fMXNlX21vZGVsKQ0KbGFzc29fd2ZfdHVuZWQNCmBgYA0KYGBge3J9DQojdHJhaW4gdGhlIHR1bmVkIG1vZGVsIG9uIGFsbCBvZiB0aGUgdHJhaW4gZGF0YSBhbmQgdGVzdCBvbiB0aGUgdGVzdCBkYXRhIA0KbGFzc29fbGFzdF9maXQgPC0gbGFzc29fd2ZfdHVuZWQgJT4lIA0KICBsYXN0X2ZpdChkYXRhX3NwbGl0LCBtZXRyaWNzID0gbWV0cmljX3NldChtYWUsIHJtc2UsIHJzcV90cmFkKSkNCmBgYA0KDQpUaGUgcGVyZm9ybWFuY2Ugb24gdGhlIHRlc3Qgc2V0IGZvciB0aGlzIG1vZGVsIGlzOg0KYGBge3J9DQojY29sbGVjdCBtZXRyaWNzIGZyb20gdGhlIG1vZGVsIG9uIHRoZSB0ZXN0IHNldA0KbGFzc29fdGVzdF9tZXRyaWNzIDwtIGxhc3NvX2xhc3RfZml0ICU+JSBjb2xsZWN0X21ldHJpY3MoKQ0KbGFzc29fdGVzdF9tZXRyaWNzDQpgYGANCkFzIHNlZW4gYWJvdmUsIHRoZSBmaW5hbCBsYXNzbyBtb2RlbCBoYXMgbWVhbiBhYnNvbHV0ZSBlcnJvciBvZiAwLjI3LCByb290IG1lYW4gc3F1YXJlZCBlcnJvciBvZiAwLjM3IGFuZCBSIHNxdWFyZWQgb24gNDgsNyUgb24gdGhlIHRlc3QgZGF0YS4NCg0KVG8gYXNzZXNzIHRoZSBpbXBvcnRhbmNlIG9mIHRoZSBwcmVkaWN0b3IgdmFyaWFibGVzLCBtb2RlbCBwYXJhbWV0ZXIgZXN0aW1hdGVzIGFyZSBjYWxjdWxhdGVkIGJlbG93Og0KYGBge3J9DQojZml0IHRoZSBtb2RlbCBvbiB0aGUgdHJhaW5pbmcgZGF0YSBhbmQgcHVsbCB0aGUgbW9kZWwgY29lZmZpY2llbnRzIGZvciB0aGUgdmFyaWFibGVzDQpsYXNzb193Zl90dW5lZCAlPiUgZml0KGRhdGFfdHJhaW4pICU+JSBwdWxsX3dvcmtmbG93X2ZpdCgpICU+JSB0aWR5KCkgDQpgYGANCg0KQXMgbGFzc28gcGVyZm9ybXMgc3Vic2V0IHNlbGVjdGlvbiBhdXRvbWF0aWNhbGx5LCBzb21lIHZhcmlhYmxlcyBoYXZlIGNvZWZmaWNpZW50IG9mIHplcm8uIFRoZXJlIGlzIG11bHRpcGxlIHZhcmlhYmxlcyB3aXRoIGNvZWZmaWNpZW50IG9mIHplcm8sIHdoaWNoIGltcGxpZXMgdGhhdCB0aGVzZSB2YXJpYWJsZXMgYXJlIGxlc3MgaW1wb3J0YW50IGZvciB0aGUgcHJpY2UgcHJlZGljdGlvbiBvZiBuZXcgQWlyYm5iIGxpc3RpbmcuIFRoZSBtb3N0IGltcG9ydGFudCB2YXJpYWJsZXMgY2FuIGJlIGlkZW50aWZpZWQgYnkgbG9va2luZyBhdCB0aGUgY29lZmZpY2llbnRzIGFzIHdlbGwsIGFuZCB0aGUgNCBtb3N0IGltcG9ydGFudCB2YXJpYWJsZXMgYXJlIG51bWJlciBvZiBhY2NvbW1vZGF0ZXMsIHRoZSBudW1iZXIgb2YgZGF5cyB0aGF0IHRoZSBhaXJibmIgaXMgYXZhaWxhYmxlIGluc2lkZSAzMCBkYXlzLCByb29tIHR5cGUgb2YgZW50aXJlIGhvbWUgYXBhcnRtZW50LCBhbmQgbGFzdGx5LCBDZW50cnVtLVdlc3QgbmVpZ2hib3VyaG9vZC4NCg0KIyBSYW5kb20gZm9yZXN0DQoNCiMjIFJhbmRvbSBmb3Jlc3Qgc3BlY2lmaWNhdGlvbiANCg0KIyMjIFJlY2lwZQ0KV2l0aGluIHRoaXMgc2VjdGlvbiwgYSByYW5kb20gZm9yZXN0IHdpbGwgYmUgY3JlYXRlZC4gRmlyc3QgYSBwcmVwcm9jZXNzaW5nIHJlY2lwZSBpcyBjcmVhdGVkLiANClRoZSBpZCB2YXJpYWJsZSBpcyB1cGRhdGVkIHRvIGEgc2VwZXJhdGUgcm9sZSwgaW5zdGVhZCBvZiBiZWluZyBhIHByZWRpY3Rvci4gDQpgYGB7ciBSZWNpcGV9DQojIFNwZWNpZnkgcmVjaXBlDQpyZl9yZWNpcGUgPC0gcmVjaXBlKHByaWNlIH4gLiwgZGF0YSA9IGRhdGFfdHJhaW4pICU+JQ0KICB1cGRhdGVfcm9sZShpZCwgbmV3X3JvbGUgPSAiaWQgdmFyIikNCg0KcmZfcmVjaXBlDQpgYGANCg0KIyMjIFR1bmUgc3BlY2lmaWNhdGlvbnMNCg0KV2l0aGluIHRoaXMgc2VjdGlvbiB0aGUgdHVuZSBzcGVjaWZpY2FpdG9uIGFyZSBtZW50aW9uZWQuIFRoZSAqbXRyeSogaXMgdGhlIG51bWJlciBvZiBmZWF0dXJlcyB0aGF0IGFyZSB1c2VkIGF0IGVhY2ggc3BsaXQuIFRIZSBleGFjdCBtdHJ5IHZhbHVlIHdpbGwgYmUgdHVuZWQgbGF0ZXIgb24uIERpZmZlcmVudCB2YWx1ZXMgZm9yIHRyZWVzIHdoZXJlIHRlc3RlZCAoMjAwLCA1MDAgJiAxMDAwKS4gSW5jcmVhc2luZyB0aGUgYW1vdW50IG9mIHRyZWVzIGRpZCBub3QgaGF2ZSBtdWNoIGltcGFjdCBvbiB0aGUgcmVzdWx0cy4gVGhlcmVmb3JlLCBhIHRyZWUgc2l6ZSBvZiAyMDAgaXMgY2hvc2VuIHRvIHNhdmUgY29tcHV0YXRpb25hbCB0aW1lLiANCmBgYHtyIG1lc3NhZ2U9RkFMU0V9DQojIFR1bmUgc3BlY2lmaWNhdGlvbg0KcmZfdHVuZV9zcGVjIDwtIHJhbmRfZm9yZXN0KG10cnkgPSB0dW5lKCksIHRyZWVzID0gMjAwKSAlPiUNCiAgc2V0X2VuZ2luZSgicmFuZ2VyIikgJT4lDQogIHNldF9tb2RlKCJyZWdyZXNzaW9uIikNCmBgYA0KDQpDb21iaW5lIHRoZSByZWNpcGUgYW5kIHRoZSBtb2RlbCBpbnRvIGEgd29ya2Zsb3cgdGhhdCBjYW4gYmUgdHVuZWQuDQpgYGB7ciBtZXNzYWdlPUZBTFNFfQ0KIyBXb3JrZmxvdyBjcmVhdGlvbg0KcmZfdHVuZV93ZiA8LSB3b3JrZmxvdygpICU+JQ0KICBhZGRfcmVjaXBlKHJmX3JlY2lwZSkgJT4lDQogIGFkZF9tb2RlbChyZl90dW5lX3NwZWMpDQpgYGANCg0KQSBtZXRyaWMgc2V0IHRoYXQgY2FsY3VsYXRlcyB0aGUgKlJvb3QgTWVhbiBTcXVhcmUgRXJyb3IgKHJtc2UpKiwgKnRoZSBNZWFuIEFic29sdXRlIEVycm9yIChtYWUpKiBhbmQgdGhlICpSLXNxdWFyZWQgKHJzcV90cmFkKSogaXMgY3JlYXRlZC4gDQpgYGB7ciBDbGFzcyBtZXRyaWNzfQ0KIyBDbGFzcyBtZXRyaWNzIHNwZWNpZmljYXRpb24gDQpjbGFzc19tZXRyaWNzIDwtIG1ldHJpY19zZXQocm1zZSwgbWFlLCByc3FfdHJhZCkNCmBgYA0KDQpUaGUgY29tbWFuZCBiZWxsb3cgYWxsb3dzIHVzIHRvIGRvIGNvbXB1dGF0aW9ucyBpbiBwYXJhbGxlbC4NCmBgYHtyIG1lc3NhZ2U9RkFMU0V9DQpyZWdpc3RlckRvUGFyYWxsZWwoKQ0KYGBgDQoNClRoZSB0dW5lIGdyaWQgd2FzIGluaXRpYWxseSBub3Qgb3B0aW1pemVkLCBidXQgdGhlIGNvbW1hbmQgZ3JpZCA9IHRpYmJsZShtdHJ5ID0gMTozMykgd2FzIHV0aWxpemVkLiBUaGlzIGNvbW1hbmQgY2hlY2tlZCBhbGwgdGhlIHZhcmlhYmxlcy4gQmFzZWQgb24gdGhlIG1hZSBjcml0ZXJpYSwgYSBtdHJ5IG9mIDUsIDYsIDcsIDggJiA5IHdhcyBmb3VuZCBhcyB0aGUgb3B0aW1hbCBzb2x1dGlvbi4gQWZ0ZXJ3YXJkcywgYSBtdHJ5IG9mIGMoMToxMCkpIGlzIHRha2UgdGhhdCB3aWxsIGluY2x1ZGUgdGhlIG9wdGltYWwgdmFsdWVzLCBhcyB3ZWxsIG10cnkgdmFsdWVzIG9mIDEgdXAgdW50aWwgNC4gVGhpcyBhbGxvd3MgdXMgdG8gc2VlIHRoYXQgdGhlIG10cnkgaXMgaW5pdGlhbGx5IGluY3JlYXNlIHVwIHVudGlsIGl0IHJlYWNoZXMgaXRzIG9wdGltYWwgbXRyeSBzb2x1dGlvbi4gIA0KYGBge3IgbWVzc2FnZT1GQUxTRX0NCiMgRGVmaW5lIHRoZSB0dW5lIGdyaWQgDQpyZl90dW5lZ3JpZCA8LSB0aWJibGUobXRyeSA9IGMoMToxMCkpDQpgYGANCg0KYGBge3IgR3JpZH0NCiMgVHVuZSB0aGUgZ3JpZA0Kc2V0LnNlZWQoMTIzNDUpDQpyZl90dW5lX3JlcyA8LSB0dW5lX2dyaWQoDQogIHJmX3R1bmVfd2YsDQogIHJlc2FtcGxlcyA9IGRhdGFfZm9sZHMsDQogIGdyaWQgPSByZl90dW5lZ3JpZCwNCiAgbWV0cmljcyA9IGNsYXNzX21ldHJpY3MNCikNCnJmX3R1bmVfcmVzDQpgYGANCg0KIyMgU2VsZWN0aW5nIHR1bmluZyBwYXJhbWV0ZXJzIA0KYGBge3IgQ29sbGVjdCBtZXRyaWNzfQ0KIyBDb2xsZWN0IG1ldHJpY3MNCnJmX3R1bmVfcmVzICU+JQ0KICBjb2xsZWN0X21ldHJpY3MoKQ0KYGBgDQoNCkEgcGxvdCBmb3IgZmluZGluZyB0aGUgYmVzdCBtdHJ5LCBiYXNlZCBvbiB0aGUgY3JpdGVyaWEgb2YgdGhlIG1hZS4gQSBsb3dlciBtYWUgd291bGQgaW5kaWNhdGUgYSBiZXR0ZXIgcmVzdWx0cywgYXMgYSBsb3dlciB2YWx1ZSBpbmRpY2F0ZXMgYSBsb3dlciBlcnJvciBvZiBwcmVkaWN0aW9uLiANCmBgYHtyIFBsb3QgTUFFfQ0KIyBQbG90IHJlc3VsdHMgYWxsIG1ldHJpY3MNCnJmX3R1bmVfcmVzICU+JQ0KICBjb2xsZWN0X21ldHJpY3MoKSAlPiUNCiAgZmlsdGVyKC5tZXRyaWMgJWluJSBjKCJybXNlIiwgIm1hZSIsICJyc3FfdHJhZCIpKSAlPiUNCiAgZ2dwbG90KGFlcyh4ID0gbXRyeSwgeSA9IG1lYW4sIHltaW4gPSBtZWFuIC0gc3RkX2VyciwgeW1heCA9IG1lYW4gKyBzdGRfZXJyLCANCiAgICAgICAgICAgICBjb2xvdXIgPSAubWV0cmljKSkgKw0KICBnZW9tX2Vycm9yYmFyKCkgKyANCiAgZ2VvbV9saW5lKCkgKw0KICBnZW9tX3BvaW50KCkgKw0KICBmYWNldF9ncmlkKC5tZXRyaWMgfiAuLCBzY2FsZXMgPSAiZnJlZV95IikgKw0KICBsYWJzKHRpdGxlID0gIlJhbmRvbSBGb3Jlc3QgcGVyZm9ybWFuY2UgbWV0cmljcyIpDQoNCiMgUGxvdCB0aGUgTUFFIGJhc2VkDQpyZl90dW5lX3JlcyAlPiUNCiAgY29sbGVjdF9tZXRyaWNzKCkgJT4lDQogIGZpbHRlcigubWV0cmljID09ICJtYWUiKSAlPiUgDQogIGdncGxvdChhZXMoeCA9IG10cnksIHkgPSBtZWFuLCB5bWluID0gbWVhbiAtIHN0ZF9lcnIsIHltYXggPSBtZWFuICsgc3RkX2VycikpICsNCiAgZ2VvbV9lcnJvcmJhcihjb2xvdXIgPSAicmVkIikgKyANCiAgZ2VvbV9saW5lKGNvbG91ciA9ICJyZWQiKSArDQogIGdlb21fcG9pbnQoY29sb3VyID0gInJlZCIpICsNCiAgbGFicyh5ID0gIm1hZSIsIHRpdGxlID0gIlJhbmRvbSBGb3Jlc3QgcGVyZm9ybWFuY2UgbWV0cmljcyIpDQpgYGANCg0KVGhpcyBjb21tYW5kIHdpbGwgc2hvdyB0aGUgYmVzdCBtdHJ5IGJhc2VkIG9uIHRoZSBtYWUgY3JpdGVyaWEuIA0KYGBge3IgQmVzdCBNQUV9DQojIEZpbmQgdGhlIG10cnkgd2l0aCB0aGUgYmVzdCBtYWUNCnJmX3R1bmVfcmVzICU+JSBzaG93X2Jlc3QoIm1hZSIpDQpgYGANCg0KIyMgQmVzdCBtb2RlbCBzZWxlY3Rpb24NCg0KVGhlIGJlc3QgbW9kZWwgYmFzZWQgb24gdGhlIE1BRSBjcml0ZXJpYSBpcyBzZWxlY3RlZCBhbmQgZXZlbnR1YWxseSBmaW5hbGlzZXMgaW50byB0aGUgd29ya2Zsb3cuIA0KYGBge3IgQmVzdCBtb2RlbH0NCiMgQmVzdCBtb2RlbCBzZWxlY3Rpb24NCmJlc3Rfcm1zZSA8LSBzZWxlY3RfYmVzdChyZl90dW5lX3JlcywgIm1hZSIpDQpmaW5hbF9yZiA8LSBmaW5hbGl6ZV93b3JrZmxvdyhyZl90dW5lX3dmLCBiZXN0X3Jtc2UpDQpmaW5hbF9yZg0KYGBgDQoNCiMjIyBUZXN0IHNldCBwZXJmb3JtYW5jZQ0KDQpOb3cgd2UgY2FuIHRyYWluIHRoZSBmaW5hbGl6ZWQgd29ya2Zsb3cgb24gb3VyIGVudGlyZSB0cmFpbmluZyByZXN0DQpgYGB7ciBGaW5hbGlzZX0NCiMgRmluYWxpc2Ugd29ya2Zsb3cgb24gdHJhaW5pbmcgc2V0DQpmaW5hbF9yZXMgPC0gZmluYWxfcmYgJT4lDQogIGxhc3RfZml0KGRhdGFfc3BsaXQsIG1ldHJpY3MgPSBjbGFzc19tZXRyaWNzKQ0KYGBgDQoNClRoZSByZXN1bHRzIGJhc2VkIG9uIHRoZSB0ZXN0IHNldCB3aWxsIGJlIA0KYGBge3IgVGVzdCByZXN1bHRzfQ0KIyBTY29yZSBvbiB0ZXN0IGRhdGENCnNldC5zZWVkKDU0MzIxKQ0KZmluYWxfcmVzICU+JQ0KICBjb2xsZWN0X21ldHJpY3MoKQ0KYGBgDQoNCiMjIyBWYXJpYWJsZSBpbXBvcnRhbmNlIA0KDQpOb3cgd2UgdHJ5IHRvIGFzc2VzIHRoZSB2YXJpYWJsZSBpbXBvcnRhbmNlLiBXZSB3aWxsIHJlZml0IHRoZSBtb2RlbCBiYXNlZCBvbiBvdXIgcHJldmlvdXMgdHVuZSBwYXJhbWV0ZXJzLiBXZSBwcmV2aW91c3lseSBmb3VuZCBhbiBvcHRpbWFsIG10cnkgb2YgNywgdGhhdCdzIHdoeSB0aGUgbXRyeSBpcyBzcGVjaWZpZWQgYXMgNy4gSG93ZXZlciwgZG8ga2VlcCBpbiBtaW5kIHRoYXQgYmVjYXVzZSBvZiB0aGUgcmFuZG9tIGVsZW1lbnQgd2l0aGluIGEgcmFuZG9tIGZvcmVzdCwgdGhhdCB0aGlzIGluaXRpYWwgdmFsdWUgbWlnaHQgYWx0ZXIuIFdlIG5vdGljZWQgdGhhdCB0aGUgb3B0aW1hbCBtdHJ5IHN3aXRjaGVzIGJldHdlZW4gNiwgNyAmIDguIA0KYGBge3IgUmVmaXR9DQojIFJlZml0IHRoZSBtb2RlbA0KcmZfbW9kZWxfdmkgPC0gcmFuZF9mb3Jlc3QobXRyeSA9IDcsIHRyZWVzID0gMjAwKSAlPiUNCiAgc2V0X2VuZ2luZSgicmFuZ2VyIiwgaW1wb3J0YW5jZSA9ICJwZXJtdXRhdGlvbiIpDQoNCnJmX3ZpX3dmIDwtIHdvcmtmbG93KCkgJT4lIA0KICBhZGRfbW9kZWwocmZfbW9kZWxfdmkpICU+JSANCiAgYWRkX3JlY2lwZShyZl9yZWNpcGUpDQoNCiMgRml0IHRoZSBtb2RlbCBhZ2Fpbg0Kc2V0LnNlZWQoMTIzNDUpDQpyZl92aV9maXQgPC0gcmZfdmlfd2YgJT4lIGZpdChkYXRhID0gZGF0YV90cmFpbikNCmBgYA0KDQpXZSBjYW4gdXNlIHRoZSByZWZpdHRlZCBtb2RlbCBpbiBvcmRlciB0aGUgZ2F0aGVyIHRoZSB2YXJpYWJsZSBpbXBvcnRhbmNlIA0KYGBge3IgVmFyaWFibGUgaW1wb3J0YW5jZX0NCiMgVmFyaWFibGUgaW1wb3J0YW5jZSANCnJmX3ZpX2ZpdCAlPiUgcHVsbF93b3JrZmxvd19maXQoKSAlPiUgdmkoKQ0KYGBgDQoNClRoZSB2YXJpYWJsZSBpbXBvcnRhbmNlIGluZGljYXRlcyB0aGF0IHRoZSBhY2NvbW1vZGF0ZXMsIGJlZHJvb21zIGFuZCByb29tX3R5cGUgYXJlIHRoZSBtb3N0IGltcG9ydGFudCB2YXJpYWJsZXMgZm9yIHByZWRpY3RpbmcgdGhlIGxvZ3ByaWNlLiBUaGUgdmFyaWFibGVzIHdoaWNoIGFyZSB0aGUgbGVhc3QgaW1wb3J0YW50IGZvciBwcmVkaWN0aW5nIHRoZSBsb2dwcmljZSxhcmUgYmVkX3R5cGUsIHBvb2wsIGFuZCB3aWZpLiBQb29sIGFuZCB3aWZpIGFjdHVhbGx5IGhhdmUgYSBuZWdhdGl2ZSBpbXBvcnRhbmNlLCBidXMgYXMgdGhpcyBpcyBjbG9zZSB0byBhIHZhbHVlIG9mIDAsIGl0IGlzIGNob3NlbiB0byBzdGlsbCBpbmNsdWRlIHRob3NlIHZhcmlhYmxlcy4NCg0KYGBge3J9DQojIFBsb3QgdmFyaWFibGUgaW1wb3J0YW5jZQ0KdmFyX2ltcG9ydGFuY2VfcGxvdCA8LQ0KICByZl92aV9maXQgJT4lDQogIHB1bGxfd29ya2Zsb3dfZml0KCkgJT4lIHZpcChnZW9tID0gInBvaW50IiwgbnVtX2ZlYXR1cmVzID0gMTIpICsNCiAgbGFicyh0aXRsZSA9ICJSYW5kb20gRm9yZXN0IFZhcmlhYmxlIEltcG9ydGFuY2UiKSArDQogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpKSANCnJmX3ZpX2ZpdA0KDQojIFNhdmUgcGxvdCBmb3IgcHJlc2VudGF0aW9uDQpnZ3NhdmUoInBsb3RzL3JmX3Zhcl9pbXBvcnRhbmNlLnBuZyIsIHBsb3QgPSB2YXJfaW1wb3J0YW5jZV9wbG90LA0KICAgICAgIGhlaWdodCA9IDcgLCB3aWR0aCA9IDEwKQ0KDQpgYGANCg0KIyBLLU5lYXJlc3QtTmVpZ2hib3JzDQoNCiMjIFNldCB1cCB0dXJuaW5nIGdyaWQNCmBgYHtyfQ0KIyBHZW5lcmF0ZSB0dW5pbmcgZ3JpZCBmb3Iga25uDQprbm5fdHVuZV9ncmlkIDwtIHRpYmJsZShuZWlnaGJvcnMgPSAxOjUwKjItMSkNCmtubl90dW5lX2dyaWQNCmBgYA0KDQojIyBTcGVjaWZ5IGEgd29ya2Zsb3cgDQoNClNvbWV0aGluZyB0aGF0IHNob3VsZCBiZSBub3RlZCBmb3IgdGhpcyByZWNpcGUsIGlzIHRoYXQgb25seSBudW1lcmljIHZhcmlhYmxlcyBhcmUgaW5jbHVkZWQuIFRoaXMgaXMgZG9uZSBmb3IgdGhlIHJlYXNvbiB0aGF0IGNhdGVnb3JpY2FsIHZhcmlhYmxlcyB0cmFuc2xhdGUgd2l0aCBkaWZmaWN1bHR5IHRvIGEgay1uZWFyZXN0IG5laWdoYm9yIGFsZ29yaXRobS4gVGhlIHByZW1pc2Ugb2YgcHJlZGljdGlvbiBiYXNlZCBvbiBhIEtOTi1tb2RlbCBpcyB0aGF0IGl0IHJlbGllcyBleGNsdXNpdmVseSBvbiB0aGUgZGlzdGFuY2UgYmV0d2VlbiBwb2ludHMgaW4gdGhlIGRhdGEuIFRoaXMgZGlzdGFuY2UgaXMgb2J2aW91cyB3aGVuIGhhbmRsaW5nIG51bWVyaWMgdmFyaWFibGVzLiBIb3dldmVyLCB3aGVuIGRlYWxpbmcgd2l0aCBub24tbnVtZXJpYyB2YWx1ZXMgYW5kIHZhcmlhYmxlcyB0aGlzIGRpc3RhbmNlIGJldHdlZW4gZGF0YSBwb2ludHMgY2Fubm90IGVhc2lseSBiZSBtb2RlbGVkLCBwcm92aWRlZCB0aGV5IHNob3VsZCBiZSBtb2RlbGVkIGF0IGFsbC4gKFRoaXMgd2lsbCBoYXZlIGltcGxpY2F0aW9ucyBmb3IgZGV0ZXJtaW5pbmcgcHJlZGljdGlvbnMgZm9yIGltcG9ydGFuY2UgYW5kIGNvZWZmaWNpZW50cyBmb3IgdmFyaWFibGVzLCB3aGljaCB3aWxsIGJlIGFkZHJlc3NlZCBhdCB0aGUgZW5kIG9mIHRoZSBzZWN0aW9uIG9uIHRoZSBLTk4tbW9kZWwpLg0KYGBge3J9DQojIFNwZWNpZnkgbW9kZWwgDQprbm5fbW9kIDwtIA0KICBuZWFyZXN0X25laWdoYm9yKG5laWdoYm9ycyA9IHR1bmUoKSkgJT4lIA0KICBzZXRfbW9kZSgicmVncmVzc2lvbiIpICU+JSANCiAgc2V0X2VuZ2luZSgia2tubiIsIHNjYWxlPUZBTFNFKQ0Ka25uX21vZA0KDQojIFNwZWNpZnkgcmVjaXBlDQprbm5fcmVjaXBlIDwtIA0KICByZWNpcGUocHJpY2UgfiAuLCBkYXRhID0gZGF0YV90cmFpbikgJT4lIA0KICBzdGVwX3JtKGFsbF9ub21pbmFsKCkpICU+JQ0KICB1cGRhdGVfcm9sZShpZCwgbmV3X3JvbGUgPSAiaWQgdmFyIikgJT4lIA0KICBzdGVwX25vcm1hbGl6ZShhbGxfcHJlZGljdG9ycygpLCAtaWQpDQprbm5fcmVjaXBlDQpgYGANCg0KVGhlIG5vcm1hbGl6YXRpb24gb2YgdGhlIGRhdGEgaXMgZW5zdXJlZCB0aHJvdWdoIHRoZSBmb2xsb3dpbmcgY29tbWFuZHM6DQpgYGB7cn0NCiMgQ2hlY2sgbm9ybWFsaXphdGlvbiANCnRyYWluX2Jha2VkIDwtIGtubl9yZWNpcGUgJT4lIHByZXAoZGF0YV90cmFpbikgJT4lIGJha2UoZGF0YV90cmFpbikNCnRyYWluX2Jha2VkICU+JSBoZWFkKCkNCnJvdW5kKGNvbE1lYW5zKHRyYWluX2Jha2VkLCA4KSkNCnJvdW5kKGFwcGx5KHRyYWluX2Jha2VkLCAyLCBzZCksIDgpDQpybSh0cmFpbl9iYWtlZCkNCmBgYA0KDQpCZWxvdyBpcyB0aGUgaW5pdGlhbCB3b3JrZmxvdyBmb3IgdGhlIGstbmVhcmVzdCBuZWlnaGJvcnMgbW9kZWwgaXMgc3BlY2lmaWVkDQpgYGB7cn0NCiMgU3BlY2lmeSB3b3JrZmxvdw0Ka25uX3dvcmtmbG93IDwtIA0KICB3b3JrZmxvdygpICU+JSANCiAgYWRkX21vZGVsKGtubl9tb2QpICU+JSANCiAgYWRkX3JlY2lwZShrbm5fcmVjaXBlKQ0Ka25uX3dvcmtmbG93DQpgYGANCg0KIyMgVHVuaW5nIHRoZSBudW1iZXIgb2YgbmVhcmVzdCBuZWlnaGJvdXJzDQoNClRoZSBjb2RlIGJlbG93IHNlcnZlcyB0byBzcGVjaWZpY3kgdGhlIGFzc2Vzc21lbnQgbWV0cmljcyB0aGF0IGFyZSB1c2VkLiBNb3Jlb3ZlciwgYSBncmlkIHNlYXJjaCBpcyBwZXJmb3JtZWQgdXNpbmcgdGhlIHZhbGlkYXRpb24gc2V0cy4gDQpgYGB7ciBtZXNzYWdlID0gRkFMU0V9DQojIFN0b3JlIG1ldHJpY3MgaW4gdmFyaWFibGUNCm1ldHJpY3NfcmVnIDwtIG1ldHJpY19zZXQocm1zZSwgbWFlLCByc3FfdHJhZCkNCg0KIyBQZXJmb3JtIGdyaWQgc2VhcmNoIHVzaW5nIHZhbGlkYXRpb24gc2V0cw0Ka25uX3R1bmVfcmVzIDwtIA0KICBrbm5fd29ya2Zsb3cgJT4lIA0KICB0dW5lX2dyaWQocmVzYW1wbGVzID0gZGF0YV9mb2xkcywNCiAgICAgICAgICAgIGdyaWQgPSBrbm5fdHVuZV9ncmlkLCANCiAgICAgICAgICAgIG1ldHJpY3MgPSBtZXRyaWNzX3JlZykgDQoNCiMgUGxvdCByZXN1bHRzIG1ldHJpY3MNCmtubl9tZXRyaWNzX3Bsb3QgPC0gDQogIGtubl90dW5lX3JlcyAlPiUgIGNvbGxlY3RfbWV0cmljcygpICU+JSANCiAgZ2dwbG90KGFlcyh4ID0gbmVpZ2hib3JzLCB5ID0gbWVhbikpICsNCiAgZ2VvbV9wb2ludChjb2xvdXIgPSAicmVkIikgKyBnZW9tX2xpbmUoY29sb3VyID0gInJlZCIpICsNCiAgZmFjZXRfd3JhcCh+IC5tZXRyaWMsIHNjYWxlID0gImZyZWVfeSIpICsNCiAgbGFicyh0aXRsZSA9ICJLTk4gUGVyZm9ybWFuY2UgTWV0cmljcyIpICsNCiAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSkpIA0Ka25uX21ldHJpY3NfcGxvdA0KDQphdXRvcGxvdChrbm5fdHVuZV9yZXMpDQpgYGANCg0KVGhlIHBsb3Qgb3V0cHV0IHNob3dzIHNvbWUgbWV0cmljcyB0aGF0IHBsb3QgdGhlIG1lYW4gb2YgdGhlIHBlcmZvcm1hbmNlIG1ldHJpY3MuIFdlIHNob3VsZCBhaW0gZm9yIHRoZSBtYWUgKG1lYW4gYWJzb2x1dGUgZXJyb3IpIGFuZCBybXNlIChyb290IG1lYW4gc3F1YXJlIGVycm9yKSB0byBiZSBhcyBsb3cgYXMgcG9zc2libGUsIGFuZCB0aGUgcnNxX3RyYWQgKFItc3F1YXJlZCkgdG8gYmUgYXMgaGlnaCBhcyBwb3NzaWJsZS4gV2UgdXNlZCB0aGUgbWFlIG1ldHJpYyB0byBkZXRlcm1pbmUgdGhlIG9wdGltYWwgay1uZWlnaGJvcnMgZm9yIG91ciBtb2RlbCwgd2hpY2ggYXJyaXZlZCBhdCA1MSBuZWlnaGJvcnMuIFRoaXMgY2FuIGJlIHJlYWQgZnJvbSB0aGUgbWFlIGdyYXBoLCBieSBsb29raW5nIGF0IHRoZSBjb3JyZXNwb25zaW5nIGstbmVpZ2hib3JzIGZvciB0aGUgbG93ZXN0IG1lYW4gb2YgbWFlLiANCg0KTW9yZW92ZXIsIGZyb20gdGhlIGxhc3QgcGxvdCB0aGUgZWxib3cgdHJlbmQgY2FuIHNvbWV3aGF0IGNsZWFybHkgYmUgc2VlbjogdGhlIG1ldHJpY3MgcmVhY2ggdGhlaXIgb3B0aW11bSBwb2ludCBhZnRlciB3aGljaCB0aGUgbGV2ZWwgb2ZmIGFuZCBzbG93bHkgaW5jcmVhc2UgZm9yIG1hZSBhbmQgcm1zZSBhbmQgZGVjcmVhc2UgZm9yIHJxc190cmFkLg0KDQpUaGUgbW9kZWwgd2l0aCB0aGUgb3B0aW1hbCBudW1iZXIgb2Ygay1uZWFyZXN0IG5laWdoYm9ycyBjYW4gdGhlbiBiZSBzZWxlY3RlZCBhcyBmb2xsb3dzOg0KYGBge3J9DQojIEdlbmVyYXRlIGJlc3QgbW9kZWwNCmtubl9iZXN0X21vZGVsIDwtIHNlbGVjdF9iZXN0KGtubl90dW5lX3JlcywgbWV0cmljID0gIm1hZSIpDQpgYGANCg0KIyMgRmluYWxpemUgd29ya2Zsb3cNCg0KQmVsb3cgdGhlIGZpbmFsaXplZCB3b3JrZmxvdyBpcyBtYWRlLCB3aGljaCBhdXRvbWF0aWNhbGx5IHBpY2tzIHRoZSBiZXN0IEtOTi1tb2RlbCBkZWZpbmVkIGFib3ZlICh3aGljaCBpcyBzcGVjaWZpZWQgYnkgdGhlIG1hZSBtZXRyaWMpDQpgYGB7cn0NCiMgRmluYWxpemUgd29ya2Zsb3cNCmtubl93b3JrZmxvd19maW5hbCA8LSANCiAga25uX3dvcmtmbG93ICU+JSANCiAgZmluYWxpemVfd29ya2Zsb3coa25uX2Jlc3RfbW9kZWwpDQprbm5fd29ya2Zsb3dfZmluYWwNCmBgYA0KDQojIyBMYXN0IGZpdCANCg0KQSBmaW5hbCB3b3JrZmxvdyBjYW4gYmUgc2V0IHVwIHRvIGNoZWNrIHRoZSBmaW5hbCBmaXQuIEZ1cnRoZXJtb3JlLCB0aGUgcGVyZm9ybWFuY2UgbWV0cmljcyBmb3IgdGhlIGJlc3QgS05OLW1vZGVsIGFyZSBzZWxlY3RlZCBhbmQgcHV0IGluIGEgdGFibGUuDQpgYGB7cn0NCiMgVHJhaW4gYW5kIHRlc3QgdGhlIGRhdGEgc2V0DQprbm5fbGFzdF9maXQgPC0gDQogIGtubl93b3JrZmxvd19maW5hbCAlPiUgDQogIGxhc3RfZml0KGRhdGFfc3BsaXQsIA0KICAgICAgICAgICBtZXRyaWNzID0gbWV0cmljc19yZWcpDQpgYGANCg0KIyMgS05OIHZhcmlhYmxlIGltcG9ydGFuY2UgDQpLTk4sIGFzIGEgbWV0aG9kLCBkb2VzIG5vdCBjb21lIHdpdGggYSBwcmVkaWN0aW9uIGZvciB0aGUgaW1wb3J0YW5jZSBvciBjb2VmZmljaWVudHMgb2YgdmFyaWFibGVzLiBUaGUgcmVhc29uIGZvciB0aGlzIGhhcyB0byBkbyB3aXRoIHRoZSBmYWN0IHRoYXQgcHJlZGljdGlvbiBpbiBhIGstbmVhcmVzdCBuZWlnaGJvciBtb2RlbCByZWxpZXMgZXhjbHVzaXZlbHkgb24gdGhlIGRpc3RhbmNlIGJldHdlZW4gZGF0YSBwb2ludHMuIFdpdGggdGhpcyBjb21lcyB0aGUgYWRkZWQgaW1wbGljYXRpb24gdGhhdCBubyBpbmZvcm1hdGlvbiBhYm91dCB0aGUgcmVsYXRpdmUgaW1wb3J0YW5jZSBvZiB2YXJpYWJsZXMgY2FuIGJlIGRlcml2ZWQgZnJvbSBpdC4NCg0KDQojIE1vZGVsIGNvbXBhcmlzb24NCg0KSW4gb3JkZXIgdG8gYXNzZXNzIHRoZSBwZXJmb3JtYW5jZSBvZiB0aGUgdGhyZWUgbW9kZWxzIHRoZSByZXN1bHRzIG9mIHRocmVlIG1ldHJpY3MgYXJlIGNvbXBhcmVkLiANCg0KMS4gUm9vdCBtZWFuIHNxdWFyZWQgZXJyb3IuIFRoZSBvYmplY3RpdmUgaXMgdG8gbWluaW1pemUgdGhlIHJlc3VsdCBvZiB0aGlzIG1ldHJpYy4gQW4gaW1wbGljYXRpb24gaXMgdGhhdCB0aGUgbWV0cmljIGlzIHZlcnkgc2Vuc2l0aXZlIHRvIG9ic2VydmF0aW9ucyB3aXRoIGxhcmdlIGFic29sdXRlIHJlc2lkdWFscy4gDQoyLiBNZWFuIGFic29sdXRlIGVycm9yLiBUaGUgb2JqZWN0aXZlIGlzIHRvIG1pbmltaXplIHRoZSByZXN1bHQgb2YgdGhpcyBtZXRyaWMuIFRoaXMgbWV0cmljcyBpcyBtb3JlIHJvYnVzdCBhbmQgdGhlcmVmb3JlIGxlc3Mgc2Vuc2l0aXZlIHRvIG9ic2VydmF0aW9ucyB3aXRoIGxhcmdlIGFic29sdXRlIHJlc2lkdWFscy4gSG93ZXZlciwgYmVjYXVzZSBpdCB1c2VzIHRoZSBtZWFuIGFuZCB0aGVyZWZvcmUgaXQgaXMgbm90IGluc2Vuc2l0aXZlIHRvIHNrZXdlZCBkaXN0cmlidXRpb25zLiANCjMuIFItc3F1YXJlZC4gQW4gYXR0cmFjdGlvbiBpcyB0aGF0IHRoZSBtZXRyaWMgaXMgdW5pdGxlc3MgYW5kIGNhbiB0aGVyZWZvcmUgYmUgY29tcGFyZWQgYWNyb3NzIG1vZGVscy4gQSBkb3duc2lkZSBpcyB0aGF0IGlzIG5vdCByb2J1c3QsIHNpbmNlIGl0IG1lYXN1cmVzIGVzc2VudGlhbCBjb3JyZWxhdGlvbiBhbmQgbm90IGFncmVlbWVudC4gDQoNCiMjIEFzc2VzcyBhcHByb3ByaWF0ZW5lc3MgbWV0cmljcyANCg0KSW4gb3JkZXIgdG8gY2hlY2sgaWYgdGhlIG1ldHJpY3MgYXJlIGFuIGFwcHJvcHJpYXRlIGZpdCwgdGhlIHJlc2lkdWFscyBkaXN0cmlidXRpb25zIG9mIHRoZSBtb2RlbHMgYXJlIHBsb3R0ZWQuIFNpbmNlIHRoZSBwbG90cyBiZWxvdyBzaG93IG5vIGxhcmdlIG91dGxpZXJzIGFuZCBubyBza2V3ZWQgZGlzdHJpYnV0aW9ucywgdGhlcmUgYXJlIG5vIGltcGxpY2F0aW9ucyBmb3Igcm9vdCBtZWFuIHNxdWFyZWQgZXJyb3IgYW5kIG1lYW4gYWJzb2x1dGUgZXJyb3IuIA0KYGBge3IgZWNobyA9IFRSVUV9DQojIEdlbmVyYXRlIHByZWRpY3RlZCB2YWx1ZXMgZm9yIHNhbGVzDQpsYXNzb190ZXN0X3ByZWRzIDwtIA0KICBsYXNzb193Zl90dW5lZCAlPiUgDQogIGZpdChkYXRhID0gZGF0YV90cmFpbikgJT4lDQogIHByZWRpY3QoZGF0YV90ZXN0KSAlPiUgDQogIHB1bGwoLnByZWQpDQoNCiMgQ3JlYXRlIHRpYmJsZSBmb3IgZGlzdHJpYnV0aW9uIHBsb3QNCmxhc3NvX3ByZWQgPC0gDQogIHRpYmJsZShvYnNlcnZlZCA9IGRhdGFfdGVzdCRwcmljZSwgDQogICAgICAgICBwcmVkaWN0ZWQgPSBsYXNzb190ZXN0X3ByZWRzLCANCiAgICAgICAgIHJlc2lkdWFsID0gb2JzZXJ2ZWQgLSBwcmVkaWN0ZWQpDQoNCiMgUGxvdCBkaXN0cmlidXRpb24gcmVzaWR1YWxzDQpsYXNzb19yZXNpZHVhbF9wbG90IDwtIA0KICBsYXNzb19wcmVkICU+JSANCiAgZ2dwbG90KGFlcyh4ID0gcmVzaWR1YWwpKSArDQogIGdlb21fZGVuc2l0eShidyA9IDAuMTUsIGZpbGwgPSAic3ByaW5nZ3JlZW4iLCBhbHBoYSA9IDAuNSkgKw0KICBnZW9tX3J1ZygpICsNCiAgbGFicyh0aXRsZSA9ICJMYXNzbyBSZWd1bGFyaXplZCBSZWdyZXNzaW9uIERpc3RyaWJ1dGlvbiBSZXNpZHVhbHMiKSArDQogIHRoZW1lKHBsb3QudGl0bGUgPSBlbGVtZW50X3RleHQoaGp1c3QgPSAwLjUpKSArDQogIGNvb3JkX2NhcnRlc2lhbih5bGltID0gYygwLCAxLjUpKQ0KbGFzc29fcmVzaWR1YWxfcGxvdA0KDQojIEdlbmVyYXRlIHByZWRpY3RlZCB2YWx1ZXMgZm9yIHNhbGVzDQpzZXQuc2VlZCgxMjM0NSkNCnJmX3Rlc3RfcHJlZHMgPC0gDQogIHJmX3ZpX3dmICU+JSANCiAgZml0KGRhdGEgPSBkYXRhX3RyYWluKSAlPiUNCiAgcHJlZGljdChkYXRhX3Rlc3QpICU+JSANCiAgcHVsbCgucHJlZCkNCg0KIyBDcmVhdGUgdGliYmxlIGZvciBkaXN0cmlidXRpb24gcGxvdA0KcmZfcHJlZCA8LSANCiAgdGliYmxlKG9ic2VydmVkID0gZGF0YV90ZXN0JHByaWNlLCANCiAgICAgICAgIHByZWRpY3RlZCA9IHJmX3Rlc3RfcHJlZHMsIA0KICAgICAgICAgcmVzaWR1YWwgPSBvYnNlcnZlZCAtIHByZWRpY3RlZCkNCg0KIyBQbG90IGRpc3RyaWJ1dGlvbiByZXNpZHVhbHMNCnJmX3Jlc2lkdWFsX3Bsb3QgPC0gDQogIHJmX3ByZWQgJT4lIA0KICBnZ3Bsb3QoYWVzKHggPSByZXNpZHVhbCkpICsNCiAgZ2VvbV9kZW5zaXR5KGJ3ID0gMC4xNSwgZmlsbCA9ICJzcHJpbmdncmVlbiIsIGFscGhhID0gMC41KSArDQogIGdlb21fcnVnKCkgKw0KICBsYWJzKHRpdGxlID0gIlJhbmRvbSBGb3Jlc3QgRGlzdHJpYnV0aW9uIFJlc2lkdWFscyIpICsNCiAgdGhlbWUocGxvdC50aXRsZSA9IGVsZW1lbnRfdGV4dChoanVzdCA9IDAuNSkpICsNCiAgY29vcmRfY2FydGVzaWFuKHlsaW0gPSBjKDAsIDEuNSkpDQpyZl9yZXNpZHVhbF9wbG90DQoNCiMgR2VuZXJhdGUgcHJlZGljdGVkIHZhbHVlcyBmb3IgcHJpY2UNCmtubl90ZXN0X3ByZWRzIDwtIA0KICBrbm5fd29ya2Zsb3dfZmluYWwgJT4lIA0KICBmaXQoZGF0YSA9IGRhdGFfdHJhaW4pICU+JQ0KICBwcmVkaWN0KGRhdGFfdGVzdCkgJT4lIA0KICBwdWxsKC5wcmVkKQ0KDQojIENyZWF0ZSB0aWJibGUgZm9yIGRpc3RyaWJ1dGlvbiBwbG90DQprbm5fbWV0cmljcyA8LSANCiAgdGliYmxlKG9ic2VydmVkID0gZGF0YV90ZXN0JHByaWNlLCANCiAgICAgICAgIHByZWRpY3RlZCA9IGtubl90ZXN0X3ByZWRzLCANCiAgICAgICAgIHJlc2lkdWFsID0gb2JzZXJ2ZWQgLSBwcmVkaWN0ZWQpDQoNCiMgUGxvdCBkaXN0cmlidXRpb24gcmVzaWR1YWxzDQprbm5fcmVzaWR1YWxfcGxvdCA8LSANCiAga25uX3ByZWQgJT4lIA0KICBnZ3Bsb3QoYWVzKHggPSByZXNpZHVhbCkpICsNCiAgZ2VvbV9kZW5zaXR5KGJ3ID0gMC4xNSwgZmlsbCA9ICJzcHJpbmdncmVlbiIsIGFscGhhID0gMC41KSArDQogIGdlb21fcnVnKCkgKw0KICBsYWJzKHRpdGxlID0gIktOTiBEaXN0cmlidXRpb24gUmVzaWR1YWxzIikgKw0KICB0aGVtZShwbG90LnRpdGxlID0gZWxlbWVudF90ZXh0KGhqdXN0ID0gMC41KSkgKw0KICBjb29yZF9jYXJ0ZXNpYW4oeWxpbSA9IGMoMCwgMS41KSkNCmtubl9yZXNpZHVhbF9wbG90DQoNCmBgYA0KDQojIyBBc3Nlc3NtZW50IG1ldHJpY3MNCg0KVGhlIHRhYmxlIGJlbG93IHNob3dzIHJlc3VsdHMgZm9yIHRoZSBtZXRyaWNzIGZvciB0aGUgdGhyZWUgbW9kZWxzLiBXaGVuIGFzc2Vzc2luZyB0aGUgbWV0cmljcyBhbmQgdGhlaXIgb2JqZWN0aXZlcywgdGhlIHJlc3VsdHMgc2hvdyB0aGF0IHRoZSByYW5kb20gZm9yZXN0IG1vZGVsIHBlZm9ybXMgYmVzdCBvbiBhbGwgbWV0cmljcy4gVGhlcmVmb3JlLCB0aGUgcmFuZG9tIGZvcmVzdCBpcyBjb25zaWRlcmVkIHRvIGJlIHRoZSBiZXN0IG1vZGVsLiANCmBgYHtyfQ0KIyBHZW5lcmF0ZSB0YWJsZSB3aXRoIA0KbGFzc29fbWV0cmljc19jb21wYXJlIDwtIA0KICBsYXNzb190ZXN0X21ldHJpY3MgJT4lIA0KICBzZWxlY3QoLS5lc3RpbWF0b3IpICU+JSANCiAgbXV0YXRlKG1vZGVsID0gImxhc3NvIHJlZ3Jlc3Npb24iKQ0KcmZfbWV0cmljc19jb21wYXJlIDwtIA0KICBmaW5hbF9yZXMgJT4lDQogIGNvbGxlY3RfbWV0cmljcygpICU+JSANCiAgbXV0YXRlKG1vZGVsID0gInJhbmRvbSBmb3Jlc3QiKQ0Ka25uX21ldHJpY3NfY29tcGFyZSA8LSANCiAga25uX2xhc3RfZml0ICU+JSANCiAgY29sbGVjdF9tZXRyaWNzICU+JSANCiAgc2VsZWN0KC0uZXN0aW1hdG9yKSAlPiUgDQogIG11dGF0ZShtb2RlbCA9ICJrbm4gcmVnIikNCmxhc3NvX21ldHJpY3NfY29tcGFyZSAlPiUNCiAgYmluZF9yb3dzKHJmX21ldHJpY3NfY29tcGFyZSwga25uX21ldHJpY3NfY29tcGFyZSkgJT4lIA0KICBzZWxlY3QoLS5lc3RpbWF0b3IpICU+JSANCiAgcGl2b3Rfd2lkZXIobmFtZXNfZnJvbSA9IC5tZXRyaWMsIHZhbHVlc19mcm9tID0gLmVzdGltYXRlKQ0KYGBgDQoNCg0K